Search Hotels in Maidstone, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Maidstone hotels

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport, 12 km from Maidstone
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. "
Australia
Katie
The price is Rp1.994.441
Rp2.193.885 total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Melbourne Airport

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport, 12 km from Maidstone
9.0 out of 10, Wonderful, (950)
"Room was basic but had all the right amenities and was clean. Breakfast was great!"
United Kingdom
Hannah
The price is Rp1.639.997
Rp1.803.997 total
includes taxes & fees
5 Jan - 6 Jan 2026
Ibis Styles Melbourne Airport

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 9.1 km from Maidstone
9.2 out of 10, Wonderful, (1180)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is Rp2.779.055
Rp3.056.961 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Langham, Melbourne

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
27.9 km from Maidstone
9.0 out of 10, Wonderful, (417)
"Room was spotless & reception staff very friendly"
Australia
Helen
The price is Rp1.857.128
Rp2.042.841 total
includes taxes & fees
12 Dec - 13 Dec
PARKROYAL Monash Melbourne

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 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. "
United States
Donna
The price is Rp1.620.543
Rp1.782.641 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Melbourne Southbank by IHG

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
11.1 km from Maidstone
9.0 out of 10, Wonderful, (1001)
"Good option near to the Melbourne airport."
Australia
Ranjit
The price is Rp1.610.517
Rp1.771.569 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quality Hotel Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport, 12.6 km from Maidstone
8.8 out of 10, Excellent, (1860)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
The price is Rp3.059.942
Rp3.365.981 total
includes taxes & fees
25 Dec - 26 Dec
PARKROYAL Melbourne Airport

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport, 12.4 km from Maidstone
9.0 out of 10, Wonderful, (1344)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is Rp1.892.358
Rp2.081.594 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Melbourne Airport by IHG

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 10.2 km from Maidstone
9.8 out of 10, Exceptional, (82)
"Fantastic accom"
Australia
Rebecca
The price is Rp1.966.995
Rp1.966.995 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt House South Melbourne

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
12.4 km from Maidstone
8.8 out of 10, Excellent, (268)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is Rp1.600.451
Rp1.760.496 total
includes taxes & fees
11 Jan - 12 Jan 2026
Novotel Melbourne Preston

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 8.1 km from Maidstone
9.8 out of 10, Exceptional, (71)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is Rp3.424.362
Rp3.766.798 total
includes taxes & fees
11 Jan - 12 Jan 2026
1 Hotel Melbourne

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
13.2 km from Maidstone
8.4 out of 10, Very good, (1001)
"Apart from the black mold and uncomfortable bed and sofa it was cheap convenient and comfortable "
Canada
Simon
The price is Rp1.065.267
Rp1.171.782 total
includes taxes & fees
17 Dec - 18 Dec
Cosmopolitan Hotel and Apartments

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.2 out of 10, Wonderful, (1000)
"Great stay "
Australia
Jen
The price is Rp1.600.451
Rp1.760.496 total
includes taxes & fees
21 Dec - 22 Dec
Novotel Melbourne South Wharf

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 6.9 km from Maidstone
9.2 out of 10, Wonderful, (822)
"Great stay. "
Singapore
Chong Teck
The price is Rp1.622.496
Rp1.784.746 total
includes taxes & fees
11 Jan - 12 Jan 2026
Quest NewQuay

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
23.2 km from Maidstone
8.0 out of 10, Very good, (1010)
"Everything was excellent."
Australia
PETER
The price is Rp1.112.364
Rp1.223.600 total
includes taxes & fees
6 Jan - 7 Jan 2026
Best Western Plus The Tudor-Box Hill

Zagame's House

Zagame's House
4.5 star property
8.5 km from Maidstone
9.4 out of 10, Exceptional, (518)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is Rp2.516.403
Rp2.768.076 total
includes taxes & fees
15 Dec - 16 Dec
Zagame's House

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
12.1 km from Maidstone
9.2 out of 10, Wonderful, (1001)
"Very clean, quiet, great staff and shuttle bus fantastic."
Australia
Karen
The price is Rp1.691.043
Rp1.860.147 total
includes taxes & fees
12 Dec - 13 Dec
Best Western Airport Motel and Convention Centre

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 11.6 km from Maidstone
8.8 out of 10, Excellent, (1162)
"Yes it was a great stay"
Australia
William
The price is Rp1.530.998
Rp1.684.098 total
includes taxes & fees
4 Jan - 5 Jan 2026
View Melbourne

Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
10.6 km from Maidstone
8.6 out of 10, Excellent, (1535)
"Very clean great restaurant convenient car parking. "
Australia
Roderick
The price is Rp1.771.569
Rp1.948.726 total
includes taxes & fees
15 Dec - 16 Dec
Ciloms Airport Lodge

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra, 12.4 km from Maidstone
9.4 out of 10, Exceptional, (636)
"Loved Vincent on reception who made our stay. Thank you! "
Australia
Nicky
The price is Rp1.884.594
Rp2.073.053 total
includes taxes & fees
21 Dec - 22 Dec
Ovolo Melbourne South Yarra, a Wyndham Hotel
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.

Top Maidstone Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Maidstone like?
Travellers to Melbourne's Maidstone neighbourhood will be sure to enjoy a stay here.
How many hotels will I be able to find in the Maidstone area?
When you want to put your feet up after a day of exploring the sights in Melbourne, you can choose from 15 Expedia hotels and other accommodation options in Maidstone.
If I need to cancel my hotel reservation in Maidstone, will I receive a refund?
Yes! Most room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of booking. Add dates, click "Search", then filter by "fully refundable" to view the best options available in Maidstone.
What is there to do in this Melbourne neighbourhood?
A few places to visit in the area around Maidstone include Highpoint Shopping Centre, Frog's Hollow Wetlands and Whitten Oval Social Venue. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Battle Kart or Afton Street Conservation Reserve.