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

Maidstone Hotels near 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

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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

1. Best Western Melbourne Airport

Best Western Melbourne Airport
4.0 star property
12.1 km from Maidstone
9.0 out of 10, Wonderful, (1,002 reviews)
"Perfect stay- clean, friendly staff, delicious breakfast"
United States
Angela
The price is P6,502
P7,152 total
includes taxes & fees
Oct 7 - Oct 8
Best Western Melbourne Airport
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.

2. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
9.7 km from Maidstone
8.8 out of 10, Excellent, (1,009 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is P6,422
P7,064 total
includes taxes & fees
Oct 4 - Oct 5
Mantra Melbourne Airport
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

3. 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,484 reviews)
"Lovely helpful staff in the hotel and at the restaurant. The breakfast buffet is incredible!"
Australia
Natalie
The price is P7,897
P8,687 total
includes taxes & fees
Oct 3 - Oct 4
Ibis Styles Melbourne Airport
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

4. 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,282 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is P5,002
P5,502 total
includes taxes & fees
Oct 20 - Oct 21
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

5. 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)
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Australia
Joan
The price is P3,869
P4,256 total
includes taxes & fees
Oct 5 - Oct 6
Great Southern Hotel Melbourne
A large building with the word "MELBOURNE" prominently displayed on the facade.

6. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport, 12.6 km from Maidstone
9.0 out of 10, Wonderful, (1,894 reviews)
"The experience was wonderful. The staff all very friendly and helpful . Looking forward to staying again on my next trip down to Melbourne."
Australia
Linda
The price is P12,564
P13,821 total
includes taxes & fees
Oct 29 - Oct 30
PARKROYAL Melbourne Airport
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District, 7.8 km from Maidstone
8.8 out of 10, Excellent, (1,316 reviews)
"Close to city center."
United States
Betty
The price is P8,143
P8,957 total
includes taxes & fees
Oct 15 - Oct 16
Flagstaff Gardens Hotel Melbourne
A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.

8. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne, 10.3 km from Maidstone
8.8 out of 10, Excellent, (1,010 reviews)
"Nice place to stay and the staff were helpful"
Australia
John
The price is P8,939
P9,833 total
includes taxes & fees
Sep 30 - Oct 1
Pullman East Melbourne
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.

9. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
11.1 km from Maidstone
9.0 out of 10, Wonderful, (1,008 reviews)
"longterm parking availability & airport shuttle v. handy"
Australia
sally
The price is P6,382
P7,020 total
includes taxes & fees
Oct 22 - Oct 23
Quality Hotel Melbourne Airport
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 7.9 km from Maidstone
8.8 out of 10, Excellent, (8,606 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is P5,151
P5,666 total
includes taxes & fees
Oct 14 - Oct 15
Pegasus Apart'Hotel
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

11. Novotel Melbourne Airport

Novotel Melbourne Airport
4.5 star property
Melbourne Airport, 12 km from Maidstone
8.8 out of 10, Excellent, (638 reviews)
"Great stay!!"
Australia
Carl
The price is P10,730
P11,803 total
includes taxes & fees
Oct 9 - Oct 10
Novotel Melbourne Airport
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

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

13. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 8.8 km from Maidstone
9.6 out of 10, Exceptional, (73 reviews)
"Great location good stay enjoyed"
Australia
Mark
The price is P12,564
P13,821 total
includes taxes & fees
Oct 4 - Oct 5
Hannah St 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.

14. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,003 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is P7,140
P7,854 total
includes taxes & fees
Oct 4 - Oct 5
Novotel Melbourne South Wharf
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

15. 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,001 reviews)
"Fantastic stay.."
Australia
Jason
The price is P6,063
P6,669 total
includes taxes & fees
Oct 4 - Oct 5
Travelodge Hotel Melbourne Docklands
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

16. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 8.2 km from Maidstone
8.8 out of 10, Excellent, (1,003 reviews)
"Great location."
Canada
Melanie
The price is P5,584
P6,143 total
includes taxes & fees
Oct 21 - Oct 22
ibis Melbourne Central
A grand lobby with a central staircase, a large chandelier, and a reception desk.

17. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 8.9 km from Maidstone
8.8 out of 10, Excellent, (2,281 reviews)
"Love the location and the hotel is very clean."
Australia
Leonie
The price is P5,967
P6,564 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.

18. Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District, 8.2 km from Maidstone
8.2 out of 10, Very good, (1,008 reviews)
"Good value, convenient and comfortable accommodation near city centre and transport. Quiet, comfortable room and bed, good breakfast and location."
Australia
Julie
The price is P5,624
P6,187 total
includes taxes & fees
Sep 30 - Oct 1
Batman’s Hill on Collins
A staircase with wooden railings and carpeted steps, leading to a room with a cityscape mural on the wall.

19. ibis Styles Kingsgate

ibis Styles Kingsgate
3.0 star property
Melbourne Central Business District, 8.1 km from Maidstone
8.2 out of 10, Very good, (1,004 reviews)
"Great place to stay centrally located in the city"
Australia
Jason
The price is P4,986
P5,485 total
includes taxes & fees
Sep 30 - Oct 1
ibis Styles Kingsgate
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.

20. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 8 km from Maidstone
9.4 out of 10, Exceptional, (833 reviews)
"Very convenient location and spacious room. It is well insulated from the noise of the busy street below. Lovely place to stay!"
Australia
Susanna
The price is P9,333
P10,267 total
includes taxes & fees
Oct 1 - Oct 2
Mövenpick Hotel Melbourne On Spencer
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 red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

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.

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

A beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.

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.

A rocky outcrop on a beach with waves crashing nearby during sunset.
Photo by Simon Maddock
Open Photo by Simon Maddock

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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Boyd Alexander 6-night trip
Posted less than an hour ago
The Victoria Hotel 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.
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.