A sunset over a city skyline with a river in the foreground.

Find hotels in Maidstone, Melbourne

  • 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

Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Star rating

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 swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. 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,277 reviews)
The price is AED 240
AED 268 total
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
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, (324 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
The price is AED 382
AED 426 total
includes taxes & fees
9 Nov - 10 Nov
The StandardX, Melbourne
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.6 out of 10, Excellent, (2,285 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is AED 351
AED 386 total
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel 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.

4. 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 393
AED 432 total
includes taxes & fees
25 Oct - 26 Oct
Novotel Melbourne South Wharf
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. 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,602 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 462
AED 509 total
includes taxes & fees
12 Oct - 13 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

6. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 8.8 km from Maidstone
9.6 out of 10, Exceptional, (90 reviews)
"Great location good stay enjoyed"
Australia
Mark
The price is AED 764
AED 841 total
includes taxes & fees
12 Oct - 13 Oct
Hannah St Hotel Melbourne
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,003 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is AED 374
AED 412 total
includes taxes & fees
1 Nov - 2 Nov
Mantra Melbourne Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

8. 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,504 reviews)
"Lovely helpful staff in the hotel and at the restaurant. The breakfast buffet is incredible!"
Australia
Natalie
The price is AED 441
AED 486 total
includes taxes & fees
1 Nov - 2 Nov
Ibis Styles Melbourne Airport
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

9. 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,012 reviews)
"This was a great location and clean hotel. I’d stay here every time I’m in Melbourne."
United States
Richard
The price is AED 471
AED 518 total
includes taxes & fees
8 Nov - 9 Nov
Veriu Queen Victoria Market
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

10. 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 462
AED 509 total
includes taxes & fees
12 Oct - 13 Oct
Oakwood Premier Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

11. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 7.8 km from Maidstone
8.6 out of 10, Excellent, (1,002 reviews)
"Fantastic stay.."
Australia
Jason
The price is AED 374
AED 412 total
includes taxes & fees
8 Nov - 9 Nov
Travelodge Hotel Melbourne Docklands
A multi-level atrium with a central staircase, glass railings, and hanging plants.

12. 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,502 reviews)
The price is AED 242
AED 266 total
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
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,002 reviews)
"Very friendly and organised staff, excellent and reliable airport shuttle. Will stay again."
Australia
Max
The price is AED 327
AED 364 total
includes taxes & fees
30 Oct - 31 Oct
Quality Hotel Melbourne Airport
A bar area with shelves of wine bottles, glasses, and plates.

14. Zagame's House

Zagame's House
4.5 star property
8.5 km from Maidstone
9.6 out of 10, Exceptional, (641 reviews)
The price is AED 523
AED 575 total
includes taxes & fees
25 Oct - 26 Oct
Zagame's House
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

15. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 8.1 km from Maidstone
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location, hotel has character & warmth"
Australia
Shayne
The price is AED 474
AED 521 total
includes taxes & fees
1 Nov - 2 Nov
The Savoy Hotel on Little Collins Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

16. 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)
The price is AED 456
AED 501 total
includes taxes & fees
11 Oct - 12 Oct
Vibe Hotel Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.

17. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 7.8 km from Maidstone
9.0 out of 10, Wonderful, (1,505 reviews)
"Great location, very helpful staff!"
United States
Thomas
The price is AED 535
AED 589 total
includes taxes & fees
2 Nov - 3 Nov
Dorsett Melbourne
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

18. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 8.7 km from Maidstone
9.4 out of 10, Exceptional, (222 reviews)
The price is AED 527
AED 527 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Melbourne Bourke Street Mall by IHG
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

19. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
3.0 star property
Melbourne Central Business District, 8.3 km from Maidstone
10.0 out of 10, Exceptional, (3 reviews)
"Very clean, staff helpful"
Australia
Diane
The price is AED 426
AED 468 total
includes taxes & fees
19 Oct - 20 Oct
Brady Hotels Elizabeth Street
An outdoor patio with seating, string lights, and a view of modern buildings.

20. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 8.3 km from Maidstone
9.4 out of 10, Exceptional, (1,000 reviews)
The price is AED 460
AED 506 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt Centric 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

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

Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Great location, new and amenities great."
Jennifer 1-night trip
Posted 9 hours ago
Rydges Melbourne

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.