Find hotels in Maidstone, Melbourne from ¥11,398

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Discover 6,030 Maidstone hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Novotel Melbourne Airport

4.0 star property
Melbourne Airport, 12 km from Maidstone
8.8 out of 10, Excellent, (423)
"Pleasant environment and lovely staff, easy access to airport"
Australia
Annette
The price is ¥18,472
¥20,319 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Novotel Melbourne Airport

Ibis Styles Melbourne Airport

3.0 star property
Melbourne Airport, 12 km from Maidstone
9.0 out of 10, Wonderful, (944)
"Clean room, easy self check in, location is very close to airport and makes it convenient to get to airport. "
Australia
Carol
The price is ¥15,284
¥16,812 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Ibis Styles Melbourne Airport

PARKROYAL Monash Melbourne

4.0 star property
27.9 km from Maidstone
9.0 out of 10, Wonderful, (413)
"Great place for a family staycation!"
Australia
Adriene
The price is ¥17,300
¥19,030 total
includes taxes & fees
Dec 12 - Dec 13
PARKROYAL Monash Melbourne

PARKROYAL Melbourne Airport

4.5 star property
Melbourne Airport, 12.6 km from Maidstone
8.8 out of 10, Excellent, (1852)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
The price is ¥28,504
¥31,354 total
includes taxes & fees
Dec 23 - Dec 24
PARKROYAL Melbourne Airport

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 9.2 km from Maidstone
8.8 out of 10, Excellent, (1002)
"Great location and great hotel "
Australia
Regan
The price is ¥14,252
¥15,677 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Melbourne Southbank by IHG

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 ¥15,002
¥16,502 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Quality Hotel Melbourne Airport

The Langham, Melbourne

5.0 star property
Southbank, 9.1 km from Maidstone
9.2 out of 10, Wonderful, (1179)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is ¥27,426
¥30,169 total
includes taxes & fees
Jan 2 - Jan 3, 2026
The Langham, Melbourne

Airport Tourist Village Melbourne

3.5 star property
12.1 km from Maidstone
9.0 out of 10, Wonderful, (1004)
"Great for what we needed overnight near the airport "
Australia
Kelly
The price is ¥12,155
¥13,552 total
includes taxes & fees
Dec 9 - Dec 10
Airport Tourist Village Melbourne

Hyatt House South Melbourne

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

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport, 12.4 km from Maidstone
9.0 out of 10, Wonderful, (1340)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is ¥17,628
¥19,391 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Holiday Inn Melbourne Airport by IHG

Novotel Melbourne Preston

4.5 star property
12.4 km from Maidstone
8.8 out of 10, Excellent, (265)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is ¥16,784
¥18,462 total
includes taxes & fees
Dec 15 - Dec 16
Novotel Melbourne Preston

Cosmopolitan Hotel and Apartments

3.5 star property
13.2 km from Maidstone
8.4 out of 10, Very Good, (1002)
"Apart from the black mold and uncomfortable bed and sofa it was cheap convenient and comfortable "
Canada
Simon
The price is ¥10,349
¥11,384 total
includes taxes & fees
Dec 17 - Dec 18
Cosmopolitan Hotel and Apartments

Novotel Melbourne South Wharf

4.0 star property
8.3 km from Maidstone
9.2 out of 10, Wonderful, (1001)
"Nice hotel in great location "
Australia
John
The price is ¥15,846
¥17,431 total
includes taxes & fees
Dec 22 - Dec 23
Novotel Melbourne South Wharf

Zagame's House

4.5 star property
8.5 km from Maidstone
9.4 out of 10, Exceptional, (513)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is ¥21,096
¥23,205 total
includes taxes & fees
Dec 14 - Dec 15
Zagame's House

View Melbourne

4.0 star property
Melbourne Central Business District, 11.6 km from Maidstone
8.8 out of 10, Excellent, (1158)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is ¥12,676
¥13,944 total
includes taxes & fees
Dec 8 - Dec 9
View Melbourne

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 8.1 km from Maidstone
9.8 out of 10, Exceptional, (69)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is ¥31,898
¥35,088 total
includes taxes & fees
Jan 1 - Jan 2, 2026
1 Hotel Melbourne

Best Western Airport Motel and Convention Centre

4.0 star property
12.1 km from Maidstone
9.0 out of 10, Wonderful, (1002)
"Very clean, quiet, great staff and shuttle bus fantastic."
Australia
Karen
The price is ¥15,752
¥17,327 total
includes taxes & fees
Dec 8 - Dec 9
Best Western Airport Motel and Convention Centre

Ovolo Melbourne South Yarra, a Wyndham Hotel

4.0 star property
South Yarra, 12.4 km from Maidstone
9.4 out of 10, Exceptional, (632)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
The price is ¥16,931
¥18,676 total
includes taxes & fees
Dec 19 - Dec 20
Ovolo Melbourne South Yarra, a Wyndham Hotel

Ciloms Airport Lodge

3.5 star property
10.6 km from Maidstone
8.6 out of 10, Excellent, (1526)
"Good quiet room , good breakfast "
Australia
Neil
The price is ¥14,943
¥16,499 total
includes taxes & fees
Dec 14 - Dec 15
Ciloms Airport Lodge

Best Western Plus The Tudor-Box Hill

4.0 star property
23.2 km from Maidstone
8.0 out of 10, Very Good, (1002)
"Everything was excellent."
Australia
PETER
The price is ¥10,362
¥11,398 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Best Western Plus The Tudor-Box Hill
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 and neighborhoods for the activities you enjoy most. Learn more about Maidstone
Learn more about Maidstone

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.

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.

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.

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.

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.

Top Maidstone Hotel Reviews

Explore a world of travel with Expedia

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 15 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 Whitten Oval Social Venue. While you're out sightseeing in Melbourne, be sure to visit other sights like Battle Kart or Afton Street Conservation Reserve.