Beginning of main content

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays

Best deal 13 Sep. - 15 Sep.
Tonight 19 Aug. - 20 Aug.
This weekend 23 Aug. - 25 Aug.
Next weekend 30 Aug. - 1 Sep.

Featured Melbourne Romantic Hotels

The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free Cancellation
AU$252
4.7/5 (100 reviews)

Beautiful stay. Very friendly staff. Great location

Reviewed on 16 Aug. 2019
A stay at The Langham, Melbourne places you in the heart of Southbank, steps from Eureka Tower and Eureka Skydeck 88.
RomanticConciergeDining
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5.0 out of 5.0 123 Collins Street, Melbourne, VIC
Free Cancellation
AU$269
4.6/5 (63 reviews)

We loved our stay last week, it was my husbands bday & they surprised us with a bottle of champagne, cake & chocolates, thank you so much, how lovely! Loved the customer service, the bedding was fantastic & also the bath. We also loved the location & we enjoyed the gym & pool the next day, thank ...

Reviewed on 17 May 2019
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Flinders Lane and 5 minutes by foot from Federation Square.
RomanticFitness CenterDining
The Westin Melbourne
The Westin Melbourne
5.0 out of 5.0 205 Collins Street, Melbourne, VIC
Free Cancellation
AU$275
4.5/5 (56 reviews)

Lovely people, great position, excellent attention to service and very happy to help

Reviewed on 26 May 2019
A stay at The Westin Melbourne places you in the heart of Melbourne, steps from Regent Theatre and Flinders Lane.
RomanticConciergeDining
Pan Pacific Melbourne
Pan Pacific Melbourne
5.0 out of 5.0 2 Convention Centre Place, South Wharf, VIC
Free Cancellation
AU$207
4.5/5 (118 reviews)

Thank you for an absolutely amazing stay! The location to DFO and some great restaurants, casual eats was more than we expected! The staff were all extremely friendly and helpful. We loved the room, it was extremely clean and perfect for a weekend away. We will stay here again and recommend it to ...

Reviewed on 1 Jul. 2019
A stay at Pan Pacific Melbourne places you in the heart of South Wharf, steps from Melbourne Convention and Exhibition Centre and DFO South Wharf.
RomanticDiningRoomservice
Sofitel Melbourne On Collins
Sofitel Melbourne On Collins
5.0 out of 5.0 25 Collins Street, Melbourne, VIC
Free Cancellation
AU$268
4.5/5 (50 reviews)

I enjoyed my stay last weekend. I was in Melbourne for business and the hotel is only 3 minutes from my office on Collin street. It is a great location and close to business and pleasure. The staffs were friendly and helpful. I wish the bed was former. I wake up with a slight sour back.

Reviewed on 20 May 2019
With a stay at Sofitel Melbourne On Collins, you'll be centrally located in Melbourne, a 9-minute walk from Federation Square and 15 minutes by foot from Melbourne ...
RomanticWifiDining
Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
5.0 out of 5.0 27 Little Collins Street, Melbourne, VIC
Free Cancellation
AU$235
4.3/5 (41 reviews)

Bathroom was well designed and functional. Nice & clean

Reviewed on 27 Jul. 2019
With a stay at Sheraton Melbourne Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of Princess Theatre and Her Majesty's Theatre.
RomanticLuxuryEntertainment
The Hotel Windsor
The Hotel Windsor
5.0 out of 5.0 111 Spring Street, Melbourne, VIC
Free Cancellation
AU$219
4.2/5 (283 reviews)

Lovely property but dated. Service was excellent great location. Beds very comfortable

Reviewed on 1 Aug. 2019
Centrally located in Melbourne, The Hotel Windsor is within a 15-minute walk of Bourke Street Mall and Melbourne Central.
RomanticHistoricalConcierge
Art Series - The Olsen
Art Series - The Olsen
5.0 out of 5.0 637-641 Chapel Street, South Yarra, VIC
Free Cancellation
AU$199
4.2/5 (44 reviews)

Beautiful property, great location and had everything needed!!

Reviewed on 19 Jul. 2019
When you stay at Art Series - The Olsen in South Yarra, you'll be in the business district, within a 5-minute drive of Royal Botanic Gardens and Rod Laver ...
RomanticDiningBar
Mansion Hotel & Spa at Werribee Park
Mansion Hotel & Spa at Werribee Park
5.0 out of 5.0 K Road Werribee, Werribee South, VIC
AU$227
4.2/5 (27 reviews)

Loved all of it except the birds waking us up at 6.30am - but of course that’s just nature.

Reviewed on 29 Apr. 2019
With a stay at Mansion Hotel & Spa at Werribee Park in Werribee South, you'll be in the historical district and 12 minutes by foot from Werribee Open Range ...
RomanticGardensWinery

Recently Booked Hotels in Melbourne


Melbourne Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Melbourne romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Melbourne, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on Melbourne romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.


Most Recent Melbourne Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.