Find hotels in Maidstone, Melbourne from AED 213

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Maidstone hotels

A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

1. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 6.7 km from Maidstone
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is AED 298
AED 327 total
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

2. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 8.3 km from Maidstone
9.6 out of 10, Exceptional, (24 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is AED 323
AED 359 total
includes taxes & fees
15 Dec - 16 Dec
Brady Hotels Elizabeth Street
A grand lobby with a central staircase, a large chandelier, and a reception desk.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 8.9 km from Maidstone
8.8 out of 10, Excellent, (2,284 reviews)
"Great location"
Australia
Christine
The price is AED 289
AED 318 total
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 7.7 km from Maidstone
8.8 out of 10, Excellent, (3,267 reviews)
"The location is really good and central"
Germany
Katrin
The price is AED 242
AED 268 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.

5. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 7.8 km from Maidstone
9.0 out of 10, Wonderful, (1,446 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 369
AED 406 total
includes taxes & fees
14 Dec - 15 Dec
Dorsett Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

6. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 8 km from Maidstone
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is AED 387
AED 425 total
includes taxes & fees
14 Dec - 15 Dec
Veriu Queen Victoria Market
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

7. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 9.2 km from Maidstone
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay."
United States
Lisa
The price is AED 332
AED 366 total
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express Melbourne Southbank by IHG
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

8. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,001 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is AED 363
AED 400 total
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

9. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 9.2 km from Maidstone
9.8 out of 10, Exceptional, (337 reviews)
"Brilliant stay at StandardX, the hotel is beautiful and chic, and the staff was nice and helpful"
United Kingdom
Lorene
The price is AED 458
AED 504 total
includes taxes & fees
14 Dec - 15 Dec
The StandardX, Melbourne
A modern interior with a wooden ceiling, a bar area, seating, and a staircase.

10. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
8.3 km from Maidstone
9.2 out of 10, Wonderful, (1,000 reviews)
"A great location and a lovely place to stay."
Australia
Andrea
The price is AED 644
AED 708 total
includes taxes & fees
20 Nov - 21 Nov
Pan Pacific Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

11. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 8.7 km from Maidstone
9.4 out of 10, Exceptional, (1,000 reviews)
"Great location Very convenient The breakfast was delicious"
Australia
Juan
The price is AED 414
AED 456 total
includes taxes & fees
13 Dec - 14 Dec
Vibe Hotel Melbourne
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

12. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 8.4 km from Maidstone
9.0 out of 10, Wonderful, (1,000 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is AED 382
AED 421 total
includes taxes & fees
6 Dec - 7 Dec
Oakwood Premier Melbourne
A modern hotel room with a large bed, a desk, a TV, and a city view.

13. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
7.7 km from Maidstone
9.2 out of 10, Wonderful, (122 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is AED 344
AED 378 total
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne La Trobe Street
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

14. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 7.9 km from Maidstone
8.8 out of 10, Excellent, (8,679 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is AED 256
AED 283 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

15. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
9.7 km from Maidstone
8.8 out of 10, Excellent, (1,001 reviews)
"Free shuttle bus also great breakfast"
Australia
Christine
The price is AED 382
AED 420 total
includes taxes & fees
10 Dec - 11 Dec
Mantra Melbourne Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

16. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport, 12 km from Maidstone
9.0 out of 10, Wonderful, (1,575 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
The price is AED 442
AED 486 total
includes taxes & fees
12 Dec - 13 Dec
Ibis Styles Melbourne Airport
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

17. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 8.2 km from Maidstone
9.0 out of 10, Wonderful, (1,573 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 332
AED 366 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG
A multi-level atrium with a central staircase, glass railings, and hanging plants.

18. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 8.2 km from Maidstone
8.2 out of 10, Very good, (2,507 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AED 214
AED 235 total
includes taxes & fees
14 Dec - 15 Dec
Great Southern Hotel Melbourne
A modern interior with a sofa, chairs, a bar area, and a large window.

19. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 7.8 km from Maidstone
8.4 out of 10, Very good, (1,005 reviews)
"Great Location"
Australia
Sarah
The price is AED 269
AED 296 total
includes taxes & fees
22 Nov - 23 Nov
Travelodge Hotel Melbourne Docklands
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

20. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 8.8 km from Maidstone
9.4 out of 10, Exceptional, (138 reviews)
"We had a great stay! Staff were wonder and amenities were great. Would stay again."
Australia
Friyana
The price is AED 568
AED 625 total
includes taxes & fees
22 Nov - 23 Nov
Hannah St Hotel Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Compare popular hotels in Maidstone

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
The StandardX, Melbourne
4.0 star property
9.8
Exceptional
337 reviews
View
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.
Vibe Hotel Melbourne Docklands
4.0 star property
8.6
Excellent
1,001 reviews
View
A modern hotel room with a large bed, a desk, a TV, and a city view.
Mercure Melbourne La Trobe Street
4.0 star property
9.2
Wonderful
122 reviews
View
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.
Quality Hotel Melbourne Airport
4.0 star property
9.0
Wonderful
1,002 reviews
View

Where to stay in Maidstone

Find the best Maidstone areas and neighborhoods for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A pier extending into calm waters with a sunset in the background.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Maidstone Hotel Reviews

A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District

10/10 Excellent

The room was clean and very spacious. My stay was for one night so the close proximity to MCC was great.
United States
Oneyda
Reviewed November 2, 2026
Brady Hotels Elizabeth Street

Frequently Asked Questions

What is Maidstone like?

Travelers to Melbourne's Maidstone neighborhood will be sure to enjoy a stay in this neighborhood.

How many hotels can I expect to find in the Maidstone area?

When you want to kick up your feet after a day of exploring the sights in Melbourne, you can choose from 14 Expedia hotels and other accommodations in Maidstone.

If I need to cancel my hotel reservation in Maidstone, will I receive a refund?

Yes! The majority of hotel reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to view the best deals in Maidstone.

Where can I learn more about changing or cancelling my trip to Maidstone?

For additional details about rescheduling or cancelling your trip to Maidstone, go to https://www.expedia.com/service/.

What is there to do in this Melbourne neighborhood?

A few places to visit in the area around Maidstone include Highpoint Shopping Centre, Frog's Hollow Wetlands, and The Wool Store. While you're out sightseeing in Melbourne, be sure to visit other sights like Whitten Oval Social Venue or Battle Kart.