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

Romantic Hotels & Resorts in Maidstone from AU$130

  • 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 availability on Maidstone Romantic Hotels

Our top choices for Maidstone romantic hotels

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.

1. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,000 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is AU$161
includes taxes & fees
4 Oct - 5 Oct
Mantra Melbourne Airport
A modern indoor pool with a geometric light installation, stone walls, and a minimalist design.

2. Adina Apartment Hotel Melbourne Pentridge

Adina Apartment Hotel Melbourne Pentridge
4.5 star property
Coburg
9.4 out of 10, Exceptional, (383 reviews)
"Great room size and nearby convenience, very comfortable."
Australia
david
The price is AU$195
includes taxes & fees
27 Sept - 28 Sept
Adina Apartment Hotel Melbourne Pentridge
A modern bedroom with a large bed, a sliding glass door to the outside, and a small bedside table.

3. Melbourne Airport Motel

Melbourne Airport Motel
3.0 star property
Tullamarine
9.0 out of 10, Wonderful, (663 reviews)
"Clean room, friendly staff, comfy bed!"
United States
Monty
The price is AU$153
includes taxes & fees
30 Sept - 1 Oct
Melbourne Airport Motel
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

4. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,478 reviews)
"Great location, so easy for flying inn& out of Melb airport- great breakfast and fabulous cafe"
Australia
LEANNE
The price is AU$198
includes taxes & fees
3 Oct - 4 Oct
Ibis Styles Melbourne Airport
A balcony with two chairs and a table, overlooking a cityscape with a Ferris wheel and a parking area.

5. Quest NewQuay

Quest NewQuay
4.0 star property
Docklands
9.2 out of 10, Wonderful, (927 reviews)
"A very nice place to stay in Docklands great apartment and great staff in reception"
Australia
Bruno
The price is AU$176
includes taxes & fees
25 Oct - 26 Oct
Quest NewQuay
A rooftop infinity pool with a city view, modern architecture, and a wooden deck with seating.

6. Melbourne Marriott Hotel Docklands

Melbourne Marriott Hotel Docklands
5.0 star property
Docklands
9.0 out of 10, Wonderful, (407 reviews)
"Clean room and helpful staff"
Australia
Pramod
The price is AU$250
includes taxes & fees
25 Oct - 26 Oct
Melbourne Marriott Hotel Docklands
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

7. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,272 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is AU$130
includes taxes & fees
18 Oct - 19 Oct
Atlantis 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.

8. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is AU$179
includes taxes & fees
4 Oct - 5 Oct
Novotel Melbourne South Wharf
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

9. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,006 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is AU$188
includes taxes & fees
27 Sept - 28 Sept
Oakwood Premier Melbourne
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

10. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (317 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
The price is AU$191
includes taxes & fees
19 Oct - 20 Oct
The StandardX, Melbourne
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

Top Maidstone Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Clean room, comfortable bed and pillows. Very friendly and helpful frontdesk staff. Good central location. Will come back again."
Puay Ling 3-night trip
Posted 1 hour ago
The Victoria Hotel Melbourne

Frequently asked questions

Searching for romantic hotels in Maidstone?
Are you in need of a romantic holiday? If you want to get out and explore the larger area, you might head to Melbourne Central, Crown Casino or Marvel Stadium. If you're interested in staying close to a particular destination, you can sort properties by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
What is there to do in Maidstone?
There's nothing better than seeing a new destination with your sweetheart, so consider checking out all there is to see and do in Maidstone. There's plenty to see in the greater Melbourne area, so you might plan to visit Melbourne Central, Crown Casino or Marvel Stadium.

Explore a world of travel with Expedia