Find hotels in Maidstone, Melbourne from AED 231

  • 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
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 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,004 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is AED 377
AED 415 total
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

2. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 9.2 km from Maidstone
9.8 out of 10, Exceptional, (333 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is AED 437
AED 481 total
includes taxes & fees
23 Nov - 24 Nov
The StandardX, Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. 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,269 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 268
AED 297 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

4. 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,275 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 301
AED 331 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria 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,460 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 436
AED 480 total
includes taxes & fees
7 Dec - 8 Dec
Dorsett Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

6. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 8.3 km from Maidstone
9.8 out of 10, Exceptional, (16 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is AED 381
AED 424 total
includes taxes & fees
18 Nov - 19 Nov
Brady Hotels Elizabeth Street
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.

7. 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 376
AED 413 total
includes taxes & fees
22 Nov - 23 Nov
Mantra Melbourne Airport
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

8. 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,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 421
AED 463 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Melbourne Little Collins by IHG
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.

9. 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,666 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is AED 262
AED 290 total
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel
A multi-level atrium with a central staircase, glass railings, and hanging plants.

10. 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,497 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AED 232
AED 255 total
includes taxes & fees
9 Nov - 10 Nov
Great Southern Hotel Melbourne
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

11. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 8.4 km from Maidstone
9.0 out of 10, Wonderful, (1,001 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is AED 391
AED 430 total
includes taxes & fees
6 Dec - 7 Dec
Oakwood Premier Melbourne
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.

12. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,002 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is AED 411
AED 452 total
includes taxes & fees
15 Nov - 16 Nov
Novotel Melbourne South Wharf
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.

13. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
11.1 km from Maidstone
9.0 out of 10, Wonderful, (1,000 reviews)
"The cleanliness of room and awesome service was above excellent"
Australia
MAXINE
The price is AED 329
AED 363 total
includes taxes & fees
7 Nov - 8 Nov
Quality Hotel Melbourne Airport
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

14. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District, 7.8 km from Maidstone
8.8 out of 10, Excellent, (1,300 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is AED 423
AED 465 total
includes taxes & fees
23 Nov - 24 Nov
Flagstaff Gardens Hotel Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.

15. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 8.3 km from Maidstone
9.4 out of 10, Exceptional, (1,003 reviews)
"Great pool, don’t miss out on it"
Australia
Kevin
The price is AED 490
AED 539 total
includes taxes & fees
6 Dec - 7 Dec
Hyatt Centric Melbourne
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,559 reviews)
"Nice hotel located next to the airport."
Australia
Natasha
The price is AED 487
AED 536 total
includes taxes & fees
6 Dec - 7 Dec
Ibis Styles Melbourne Airport
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

17. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 8.8 km from Maidstone
9.4 out of 10, Exceptional, (129 reviews)
"Perfect spot, will be back!"
Australia
Andrew
The price is AED 762
AED 839 total
includes taxes & fees
8 Nov - 9 Nov
Hannah St Hotel Melbourne
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

18. 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,000 reviews)
"Great place to stay."
United States
Lisa
The price is AED 374
AED 412 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with two escalators, a central fountain, and ornate wall panels.

19. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 9.1 km from Maidstone
9.2 out of 10, Wonderful, (1,275 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is AED 755
AED 831 total
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne
A bar area with shelves of wine bottles, glasses, and plates.

20. Zagame's House

Zagame's House
4.5 star property
8.5 km from Maidstone
9.6 out of 10, Exceptional, (655 reviews)
"This was a great place to stay and the location is perfect. Staff were very helpful and the food, wow one of the best steaks I’ve had in a long time, I will definitely stay here again."
Australia
David
The price is AED 526
AED 579 total
includes taxes & fees
22 Nov - 23 Nov
Zagame's House
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

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.