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

Tonight 20 Nov. - 21 Nov.
This weekend 22 Nov. - 24 Nov.
Next weekend 29 Nov. - 1 Dec.

Featured Melbourne Romantic Hotels

The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
AU$280
4.7/5 (112 reviews)

Beautiful hotel and great location. 12.00 checkout is great too

Reviewed on 17 Nov. 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 (68 reviews)

The ambience of the hotel and the caring staff. Staff went out of their way to make sure any questions were answered and any issues addressed

Reviewed on 11 Nov. 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
Pan Pacific Melbourne
Pan Pacific Melbourne
5.0 out of 5.0 2 Convention Centre Place, South Wharf, VIC
AU$207
4.5/5 (122 reviews)

Fantastic place to stay in Melbourne we will be back!

Reviewed on 18 Nov. 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
The Westin Melbourne
The Westin Melbourne
5.0 out of 5.0 205 Collins Street, Melbourne, VIC
Free Cancellation
AU$255
4.5/5 (59 reviews)

Location very central to everything in Melbourne’s CBD

Reviewed on 3 Nov. 2019
A stay at The Westin Melbourne places you in the heart of Melbourne, steps from Regent Theatre and Flinders Lane.
RomanticConciergeDining
Sofitel Melbourne On Collins
Sofitel Melbourne On Collins
5.0 out of 5.0 25 Collins Street, Melbourne, VIC
AU$268
4.5/5 (54 reviews)

Excellent service, quick check in, room was clean & modern. The only negative if you had to say was the bathroom is a little dated with the shower over the bath.

Reviewed on 7 Oct. 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
Art Series - The Olsen
Art Series - The Olsen
5.0 out of 5.0 637-641 Chapel Street, South Yarra, VIC
AU$189
4.2/5 (48 reviews)

Front desk were amazing and very accommodating when I checked in. They really looked after this pregnant mama and made me as comfortable as possible. Thank you.

Reviewed on 21 Sep. 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
The Hotel Windsor
The Hotel Windsor
5.0 out of 5.0 111 Spring Street, Melbourne, VIC
Free Cancellation
AU$219
4.2/5 (296 reviews)

Property met my expectations .I wish to make no further cinment

Reviewed on 11 Nov. 2019
Centrally located in Melbourne, The Hotel Windsor is within a 15-minute walk of Bourke Street Mall and Melbourne Central.
RomanticHistoricalConcierge
Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
5.0 out of 5.0 27 Little Collins Street, Melbourne, VIC
Free Cancellation
AU$243
4.2/5 (46 reviews)

I loved the spacious room , incredibly comfortable bed and the friendly staff 👏😁

Reviewed on 22 Sep. 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
Lancemore Mansion Hotel Werribee Park
Lancemore Mansion Hotel Werribee Park
5.0 out of 5.0 K Road Werribee, Werribee South, VIC
AU$187
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 Lancemore Mansion Hotel 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.