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
30 Oct - 1 Nov
Next weekend
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 building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

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

2. 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 grand lobby with a central staircase, a large chandelier, and a reception desk.

3. 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,283 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 295
AED 325 total
includes taxes & fees
16 Nov - 17 Nov
The Victoria 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,281 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.

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,501 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is AED 256
AED 282 total
includes taxes & fees
26 Oct - 27 Oct
Great Southern Hotel Melbourne
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

6. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 9.2 km from Maidstone
9.8 out of 10, Exceptional, (329 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is AED 434
AED 482 total
includes taxes & fees
15 Nov - 16 Nov
The StandardX, 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,007 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,652 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
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.

9. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
8.3 km from Maidstone
9.0 out of 10, Wonderful, (1,001 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.

10. 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 446
AED 491 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern cityscape with a prominent Pan Pacific hotel, a bridge, and a waterfront promenade.

11. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
8.3 km from Maidstone
9.2 out of 10, Wonderful, (1,001 reviews)
"Excellent hotel close to the conference centre and restaurants"
Australia
James
The price is AED 669
AED 736 total
includes taxes & fees
15 Nov - 16 Nov
Pan Pacific Melbourne
A courtyard with a swimming pool, surrounded by brick buildings and palm trees.

12. 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 hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

13. 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 modern indoor swimming pool with lounge chairs and a green wall.

14. Dorsett Melbourne

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

15. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
9.7 km from Maidstone
8.8 out of 10, Excellent, (1,006 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 modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

16. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 8.8 km from Maidstone
9.6 out of 10, Exceptional, (116 reviews)
"Perfect spot, will be back!"
Australia
Andrew
The price is AED 745
AED 819 total
includes taxes & fees
1 Nov - 2 Nov
Hannah St Hotel Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

17. 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,004 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 large skeletal exhibit in a spacious indoor area with a glass display case.

18. 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
26 Oct - 27 Oct
ibis Melbourne Hotel and Apartments
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

19. 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,537 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is AED 439
AED 483 total
includes taxes & fees
1 Nov - 2 Nov
Ibis Styles Melbourne Airport
A hotel room with a large bed, a TV, a desk with a phone, and a view of the cityscape.

20. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 8.3 km from Maidstone
9.6 out of 10, Exceptional, (8 reviews)
"Loved our stay, rooms and facilities were amazing and very modern. Will use them again next time in Melbourne."
Australia
Teana
The price is AED 468
AED 515 total
includes taxes & fees
2 Nov - 3 Nov
Brady Hotels Elizabeth Street
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
329 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
9.6
Exceptional
8 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,652 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,283 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 Hotel Windsor

The Hotel Windsor

10/10 Excellent
"What wonderful old world charm. Great to see this history so well preseversed. It is in an excellent location. Very Quiet and peacefull inside the accomodation. The staff are very friendly and helpful. Also the upgrade was quite mind blowing. Thankyou. .Thankyou. Easy walk to shops and awesome restaurants. Also we had a great breakfast after a wonderful sleep in."
Mike 1-night trip
Posted 3 hours ago
The Hotel Windsor

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.