Beginning of main content

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

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

Book up 'til the last second - millions of rooms to crash in tonight

Tonight 18 Jan. - 19 Jan.
This weekend 24 Jan. - 26 Jan.
Next weekend 31 Jan. - 2 Feb.

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 (118 reviews)

Very friendly staff & clean hotel overall. Food was also very good. I would say that before too long the rooms will need an upgrade to modernise them a bit.

Reviewed on 12 Jan. 2020
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$289
4.6/5 (72 reviews)

Our river view room was comfortable and the views for New Years Eve was incredible. The bathroom is quite opulent and so is the foyer and restaurant

Reviewed on 1 Jan. 2020
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
Free Cancellation
AU$220
4.5/5 (122 reviews)

It’s was clean. Nice city views. Good customer service

Reviewed on 13 Jan. 2020
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$270
4.5/5 (65 reviews)

Location great. Comfortable beds and very nice breakfast

Reviewed on 11 Jan. 2020
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
Free Cancellation
AU$261
4.5/5 (59 reviews)

Brilliant location and value for money. Great staff and breakfast was beautiful

Reviewed on 16 Jan. 2020
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
The Hotel Windsor
The Hotel Windsor
5.0 out of 5.0 111 Spring Street, Melbourne, VIC
Free Cancellation
AU$229
4.2/5 (300 reviews)

Location and the size of room. Also the last min upgrade!

Reviewed on 25 Dec. 2019
Centrally located in Melbourne, The Hotel Windsor is within a 15-minute walk of Bourke Street Mall and Melbourne Central.
RomanticHistoricalConcierge
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 (28 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 on the riverwalk and 12 minutes by foot from Werribee Open Range Zoo.
RomanticGardensWinery
Art Series - The Olsen
Art Series - The Olsen
5.0 out of 5.0 637-641 Chapel Street, South Yarra, VIC
Free Cancellation
AU$209
4.2/5 (53 reviews)

Our room smelt like oily food when we entered. There were no tissues provided in the room. The shower is excellent and the check in was quick and friendly.

Reviewed on 3 Jan. 2020
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
Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
5.0 out of 5.0 27 Little Collins Street, Melbourne, VIC
Free Cancellation
AU$250
4.1/5 (49 reviews)

We loved the traditional "Doorman" top hat and all. Fantastic staff, could not fault them at all. Only thing that needs to be addressed is the temperature of the pool.. it is quite cold, so as there is a section of it that acts as a "spa" with jets, that area or the pool needs to be a bit warmer, ...

Reviewed on 28 Nov. 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

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.