Search Hotels in Maidstone, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Maidstone
Apart hotel
Check prices for these dates
Our top choices for Maidstone hotels
8.8 out of 10, Excellent, (425)
"Close to terminal, hotel is very nice, i wish i could have stayed longer.
Room was very clean. "
Katie
The price is Rp1.994.441
Rp2.193.885 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (950)
"Room was basic but had all the right amenities and was clean. Breakfast was great!"
Hannah
The price is Rp1.639.997
Rp1.803.997 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (1180)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Julie
The price is Rp2.779.055
Rp3.056.961 total
includes taxes & fees
1 Jan - 2 Jan 2026
9.0 out of 10, Wonderful, (417)
"Room was spotless & reception staff very friendly"
Helen
The price is Rp1.857.128
Rp2.042.841 total
includes taxes & fees
12 Dec - 13 Dec
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank, 9.2 km from Maidstone
8.8 out of 10, Excellent, (1001)
"Stayed three nights. The room was spacious and bed was comfortable. The breakfast was great. The staff was very helpful. "
Donna
The price is Rp1.620.543
Rp1.782.641 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Good option near to the Melbourne airport."
Ranjit
The price is Rp1.610.517
Rp1.771.569 total
includes taxes & fees
6 Jan - 7 Jan 2026
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.
Where to stay in Maidstone
Find the best Maidstone areas for the activities you enjoy most.
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in Melbourne Airport
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in Yarra Riverfront
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Mornington
- Hotels in Dromana
- Hotels in Blairgowrie
- Hotels in Mount Martha
- Hotels in East Melbourne
- Hotels in Fitzroy
- Hotels in South Melbourne
- Hotels in Carlton
- Hotels in Albert Park
Hotels near popular Melbourne Attractions
More accommodation types in Maidstone
Hotels Close to Nearby Airports
More ways to book
Expedia's Latest Trends
Hotels
- Gurney Bay Hotel, A PARKROYAL PARTNER HOTEL
- Hotels in Auckland
- Residence Inn Marriott New York Downtown Manhattan/WTC Area
- The Apurva Kempinski Bali
- Hotel Segle XX
- Oakwood Hotel & Apartments Taman Mini Jakarta
- The Fullerton Hotel Sydney
- Grand Ussu Hotel & Convention
- Cheap Hotels in Melbourne Airport
- Gkam Hotel
- Mason Pine Hotel, Bandung
- Family-Friendly Hotels in Bandung
- Gay-Friendly Hotels in Surabaya
- Aviary Bintaro
Packages