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

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

1. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 6.7 km from Maidstone
9.4 out of 10, Exceptional, (655 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is AED 387
AED 427 total
includes taxes & fees
23 Nov - 24 Nov
Nesuto Docklands Apartment Hotel
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

2. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 6.7 km from Maidstone
8.6 out of 10, Excellent, (1,002 reviews)
"Great hotel and close to tram station. Will be staying here again."
Australia
CARLO EDWARD BELLO
The price is AED 442
AED 486 total
includes taxes & fees
1 Nov - 2 Nov
Vibe Hotel Melbourne Docklands
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

3. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 9.2 km from Maidstone
9.8 out of 10, Exceptional, (328 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is AED 426
AED 471 total
includes taxes & fees
23 Nov - 24 Nov
The StandardX, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

4. 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,282 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 318
AED 349 total
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

5. 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,279 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 277
AED 307 total
includes taxes & fees
15 Nov - 16 Nov
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

6. 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,500 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is AED 233
AED 256 total
includes taxes & fees
25 Oct - 26 Oct
Great Southern Hotel Melbourne
A modern multi-story building with balconies, large windows, and a bike parking area.

7. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 8 km from Maidstone
9.2 out of 10, Wonderful, (1,005 reviews)
"This was a great location and clean hotel. I’d stay here every time I’m in Melbourne."
United States
Richard
The price is AED 402
AED 442 total
includes taxes & fees
22 Nov - 23 Nov
Veriu Queen Victoria Market
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.

8. 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,649 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is AED 238
AED 266 total
includes taxes & fees
9 Nov - 10 Nov
Pegasus Apart'Hotel
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

9. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 8.1 km from Maidstone
9.2 out of 10, Wonderful, (1,001 reviews)
"Would stay again"
Australia
Tim
The price is AED 479
AED 527 total
includes taxes & fees
25 Oct - 26 Oct
The Savoy Hotel on Little Collins 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.

10. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,000 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is AED 417
AED 459 total
includes taxes & fees
1 Nov - 2 Nov
Novotel Melbourne South Wharf
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

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,590 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 442
AED 486 total
includes taxes & fees
23 Nov - 24 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern indoor swimming pool with lounge chairs and a green wall.

12. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 7.8 km from Maidstone
9.0 out of 10, Wonderful, (1,484 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 489
AED 538 total
includes taxes & fees
15 Nov - 16 Nov
Dorsett 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.

13. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
9.7 km from Maidstone
8.8 out of 10, Excellent, (1,005 reviews)
"Lovely clean place to stay with a super comfortable bed."
Australia
Melissa
The price is AED 377
AED 415 total
includes taxes & fees
1 Nov - 2 Nov
Mantra Melbourne Airport
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,002 reviews)
"Stay was excellent! Will definitely stay here again"
Australia
Melissa
The price is AED 468
AED 515 total
includes taxes & fees
8 Nov - 9 Nov
Vibe Hotel Melbourne
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

15. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 8.4 km from Maidstone
9.0 out of 10, Wonderful, (1,000 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is AED 437
AED 481 total
includes taxes & fees
1 Nov - 2 Nov
Oakwood Premier Melbourne
A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

16. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 9.1 km from Maidstone
9.4 out of 10, Exceptional, (1,285 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is AED 719
AED 791 total
includes taxes & fees
8 Nov - 9 Nov
The Langham, Melbourne
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.

17. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
11.1 km from Maidstone
9.0 out of 10, Wonderful, (1,002 reviews)
"Very friendly and organised staff, excellent and reliable airport shuttle. Will stay again."
Australia
Max
The price is AED 371
AED 410 total
includes taxes & fees
1 Nov - 2 Nov
Quality Hotel Melbourne Airport
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

18. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 7.8 km from Maidstone
8.4 out of 10, Very good, (1,003 reviews)
"Good location , close to Transport area , Parking and breakfast available ."
Australia
satish
The price is AED 414
AED 456 total
includes taxes & fees
15 Nov - 16 Nov
Travelodge Hotel Melbourne Docklands
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

19. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Yarra Riverfront, 8.4 km from Maidstone
8.2 out of 10, Very good, (3,589 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is AED 298
AED 333 total
includes taxes & fees
25 Oct - 26 Oct
Aura on Flinders Serviced Apartments
A large skeletal exhibit in a spacious indoor area with a glass display case.

20. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District, 8.2 km from Maidstone
8.2 out of 10, Very good, (1,001 reviews)
"Well located"
Australia
Susan
The price is AED 303
AED 333 total
includes taxes & fees
25 Oct - 26 Oct
ibis Melbourne Hotel and Apartments
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

Compare popular hotels in Maidstone

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
The StandardX, Melbourne
4.0 star property
9.8
Exceptional
328 reviews
View
A hotel room with a large bed, a TV, a desk with a phone, and a view of the cityscape.
Brady Hotels Elizabeth Street
4.0 star property
10.0
Exceptional
7 reviews
View
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.
Lanson Place Parliament Gardens
5.0 star property
9.8
Exceptional
243 reviews
View
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.
Pegasus Apart'Hotel
4.0 star property
8.8
Excellent
8,649 reviews
View
A grand lobby with a central staircase, a large chandelier, and a reception desk.
The Victoria Hotel Melbourne
3.5 star property
8.8
Excellent
2,282 reviews
View

Where to stay in Maidstone

Find the best Maidstone areas and neighborhoods for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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 modern cityscape with a river, a bridge, and several high-rise 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 pier extending into calm waters with a sunset in the background.

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.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

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

8/10 Good
"Bathrooms was small in the 3 single rooms. But comfortable stay."
Scott 1-night trip
Posted 13 hours 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.
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.