Find hotels in Maidstone, Melbourne from AED 258

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Dec - 13 Dec
Tomorrow
13 Dec - 14 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Maidstone hotels

Meeting facility
Novotel Melbourne Airport

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 AED 437
AED 480 total
includes taxes & fees
4 Jan - 5 January 2026
Novotel Melbourne Airport
Cafe
Ibis Styles 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 AED 359
AED 395 total
includes taxes & fees
5 Jan - 6 January 2026
Ibis Styles Melbourne Airport
Terrace/patio
The Langham, Melbourne

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 AED 609
AED 669 total
includes taxes & fees
1 Jan - 2 January 2026
The Langham, Melbourne
Shopping mall
PARKROYAL Monash 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 AED 409
AED 450 total
includes taxes & fees
13 Dec - 14 Dec
PARKROYAL Monash Melbourne
Meeting facility
Holiday Inn Express Melbourne Southbank by IHG

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 AED 357
AED 393 total
includes taxes & fees
11 Jan - 12 January 2026
Holiday Inn Express Melbourne Southbank by IHG
Seasonal outdoor pool
Quality Hotel Melbourne Airport

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 AED 355
AED 390 total
includes taxes & fees
2 Jan - 3 January 2026
Quality Hotel Melbourne Airport
Restaurant
PARKROYAL 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 AED 674
AED 741 total
includes taxes & fees
23 Dec - 24 Dec
PARKROYAL Melbourne Airport
Lobby
Holiday Inn Melbourne Airport by IHG

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 AED 417
AED 458 total
includes taxes & fees
10 Jan - 11 January 2026
Holiday Inn Melbourne Airport by IHG
Premium bedding, in-room safe, blackout drapes, iron/ironing board
Hyatt House South Melbourne

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 AED 433
AED 433 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt House South Melbourne
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

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 AED 352
AED 388 total
includes taxes & fees
18 Dec - 19 Dec
Novotel Melbourne Preston
Exterior
1 Hotel Melbourne

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 AED 754
AED 830 total
includes taxes & fees
6 Jan - 7 January 2026
1 Hotel Melbourne
Free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

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 AED 235
AED 258 total
includes taxes & fees
17 Dec - 18 Dec
Cosmopolitan Hotel and Apartments
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

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 AED 352
AED 388 total
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne South Wharf
Lobby
Quest NewQuay

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 AED 357
AED 393 total
includes taxes & fees
11 Jan - 12 January 2026
Quest NewQuay
Down comforters, pillowtop beds, minibar, in-room safe
Best Western Plus The Tudor-Box Hill

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 AED 245
AED 269 total
includes taxes & fees
2 Jan - 3 January 2026
Best Western Plus The Tudor-Box Hill
1 bedroom, premium bedding, down comforters, minibar
Zagame's House

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 AED 554
AED 610 total
includes taxes & fees
15 Dec - 16 Dec
Zagame's House
Children's activities
Best Western Airport Motel and Convention Centre

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 AED 374
AED 412 total
includes taxes & fees
12 Dec - 13 Dec
Best Western Airport Motel and Convention Centre
Lobby
View Melbourne

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 AED 330
AED 367 total
includes taxes & fees
23 Dec - 24 Dec
View Melbourne
Front of property - evening/night
Ciloms Airport Lodge

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 AED 375
AED 414 total
includes taxes & fees
18 Dec - 19 Dec
Ciloms Airport Lodge
Vegan cuisine
Ovolo Melbourne South Yarra, a Wyndham Hotel

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 AED 409
AED 450 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.
View all properties

Where to stay in Maidstone

Find the best Maidstone areas and neighborhoods for the activities you enjoy most.
Melbourne CBD showing outdoor eating

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 featuring a bridge, a sunset and a river or creek

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.

Docklands featuring a bay or harbor, night scenes and a skyscraper

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.

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.

Sorrento featuring watersports and a beach

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

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Lovely stay, rooms are beautifully put together and the beds so comfy. The complimentary bottle of sparkling wine for birthday was a very lovely touch"
Margaret 1-night trip
Posted 11 hours ago
The Langham, Melbourne

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.