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

Find hotels in Maidstone, 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

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

1. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 9.2 km from Maidstone
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay."
United States
Lisa
The price is ₩142,644
₩156,908 total
includes taxes & fees
Sep 30 - Oct 1
Holiday Inn Express Melbourne Southbank by IHG
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

2. 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)
"Difficult to judge amenities as hotel was undergoing a renovation. We stayed for only one night. The hotel was clean, our bedroom was very comfortable and our breakfast was good. Would happily stay here again if visiting Melbourne."
United Kingdom
alan
The price is ₩182,973
₩201,270 total
includes taxes & fees
Sep 30 - Oct 1
Flagstaff Gardens Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

3. 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,505 reviews)
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Australia
Joan
The price is ₩84,064
₩92,470 total
includes taxes & fees
Oct 5 - Oct 6
Great Southern Hotel Melbourne
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,284 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is ₩113,596
₩124,956 total
includes taxes & fees
Oct 18 - Oct 19
Atlantis Hotel, Melbourne
A spacious indoor area with a glass ceiling, multiple tables and chairs, and a view of the outdoors.

5. Best Western Melbourne Airport

Best Western Melbourne Airport
4.0 star property
12.1 km from Maidstone
9.0 out of 10, Wonderful, (1,003 reviews)
"Perfect stay- clean, friendly staff, delicious breakfast"
United States
Angela
The price is ₩153,882
₩169,270 total
includes taxes & fees
Oct 1 - Oct 2
Best Western Melbourne Airport
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

6. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 8.4 km from Maidstone
9.0 out of 10, Wonderful, (1,008 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is ₩180,682
₩198,750 total
includes taxes & fees
Oct 5 - Oct 6
Oakwood Premier 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.

7. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is ₩155,128
₩170,641 total
includes taxes & fees
Oct 4 - Oct 5
Novotel Melbourne South Wharf
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

8. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Yarra Riverfront, 8.4 km from Maidstone
9.0 out of 10, Wonderful, (814 reviews)
"Great hotel, very clean. Close to Convention Centre and eateries."
Australia
Michael
The price is ₩130,714
₩143,785 total
includes taxes & fees
Oct 19 - Oct 20
Brady Apartment Hotel Flinders Street
A person reading a book in a room with a cityscape view through a window.

9. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 9 km from Maidstone
9.0 out of 10, Wonderful, (5,337 reviews)
"Comfortable Aparthotel with a great location. Really nice staff that answers any queries quickly. Would stay again!"
Singapore
Siong Yi Jessica
The price is ₩155,611
₩171,172 total
includes taxes & fees
Oct 18 - Oct 19
Citadines on Bourke Melbourne
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

10. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District, 8.6 km from Maidstone
8.6 out of 10, Excellent, (4,953 reviews)
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
United Kingdom
Julian
The price is ₩175,048
₩189,241 total
includes taxes & fees
Oct 25 - Oct 26
Oaks Melbourne on Market Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

11. 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 ₩166,850
₩183,535 total
includes taxes & fees
Oct 14 - Oct 15
Holiday Inn Express Melbourne Little Collins by IHG
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

12. 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 ₩121,031
₩133,134 total
includes taxes & fees
Oct 19 - Oct 20
ibis Melbourne Central
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.

13. 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,607 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ₩111,643
₩122,807 total
includes taxes & fees
Oct 14 - Oct 15
Pegasus Apart'Hotel
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

14. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 8.7 km from Maidstone
9.4 out of 10, Exceptional, (1,001 reviews)
"Amazing location, friendly staff, delicious breakfast and clean rooms."
Australia
Amy
The price is ₩197,972
₩217,769 total
includes taxes & fees
Oct 25 - Oct 26
Vibe Hotel Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

15. 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,284 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is ₩129,330
₩142,263 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
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.

16. 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 ₩139,529
₩153,482 total
includes taxes & fees
Oct 4 - Oct 5
Mantra Melbourne Airport
A modern building with a glass facade and a geometric pattern.

17. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank, 9.1 km from Maidstone
9.0 out of 10, Wonderful, (985 reviews)
"Included breakfast has very good!"
Australia
Luis
The price is ₩121,723
₩121,723 total
includes taxes & fees
Oct 18 - Oct 19
ibis Styles Melbourne Southbank
A staircase with wooden railings and carpeted steps, leading to a room with a cityscape mural on the wall.

18. 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 ₩100,530
₩110,583 total
includes taxes & fees
Oct 5 - Oct 6
ibis Styles Kingsgate
A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

19. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 9.1 km from Maidstone
8.4 out of 10, Very good, (1,005 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is ₩147,831
₩162,614 total
includes taxes & fees
Oct 18 - Oct 19
Mercure Melbourne Southbank
A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.

20. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Yarra Riverfront, 8.6 km from Maidstone
9.2 out of 10, Wonderful, (1,017 reviews)
"Awesome location room was perfect friendly staff Breakfast was a bit pricey tho"
Australia
Brenden
The price is ₩178,172
₩195,993 total
includes taxes & fees
Oct 12 - Oct 13
Clarion Suites Gateway
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

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.

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

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.

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

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.

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

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.

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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Great stay clean facility and very close walking distance to the convention center"
Sabrina 2-night trip
Posted 4 hours ago
Great Southern 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.
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 The Wool Store. While you're out sightseeing in Melbourne, be sure to visit other sights like Whitten Oval Social Venue or Battle Kart.