Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Best deal 28 Jun. - 30 Jun.
Tonight 18 Jun. - 19 Jun.
This weekend 21 Jun. - 23 Jun.
Next weekend 28 Jun. - 30 Jun.

Best Melbourne Romantic Hotels

See all 2,438 properties in Melbourne

Estimated price for 1 night/2 adults

The Hotel Windsor
The Hotel Windsor
5.0 out of 5.0 111 Spring Street, Melbourne, VIC
Free Cancellation
4.6/5 (13,507 reviews)
AU$219/ night for 2 guests

The friendliness of the staff and the old style hotel.

Reviewed on 11 Jun. 2019
The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free Cancellation
4.7/5 (3,076 reviews)
AU$252/ night for 2 guests

Overall the Langham is just wonderful. Disappointed with the beer in the mini bar fridge as the beer wasn’t cold and frothed up when opened and went everywhere. I did mention it on check out but was informed we can’t get everything right. Yes I agree but that still doesn’t help me when I still had ...

Reviewed on 8 Jun. 2019
Mansion Hotel & Spa at Werribee Park
Mansion Hotel & Spa at Werribee Park
5.0 out of 5.0 K Road Werribee, Werribee South, VIC
4.3/5 (720 reviews)
AU$249/ night for 2 guests

The Mansion is a stunning place - beauitful building and grounds, lovely pool, staff were friendly and helpful. Only disappointment was that the hotel interior is looking a bit tired - carpet looking old and paintwork worn/damaged.

Reviewed on 17 Mar. 2019
The Westin Melbourne
The Westin Melbourne
5.0 out of 5.0 205 Collins Street, Melbourne, VIC
Free Cancellation
4.7/5 (1,916 reviews)
AU$255/ night for 2 guests

The Westin is just a great hotel caring and friendly staff

Reviewed on 15 Jun. 2019
Pan Pacific Melbourne
Pan Pacific Melbourne
5.0 out of 5.0 2 Convention Centre Place, South Wharf, VIC
Free Cancellation
4.6/5 (3,231 reviews)
AU$229/ night for 2 guests

Location is very good. Staff are very nice, welcoming and accommodating.They will help you in whatever possible way they can. We reached 6 AM in the morning and our check in time was 3 PM that afternoon but they provided us the room without any additional payment. I enjoyed my stay in Pan Pacific ...

Reviewed on 14 Jun. 2019
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5.0 out of 5.0 123 Collins Street, Melbourne, VIC
Free Cancellation
4.6/5 (2,090 reviews)
AU$248/ night for 2 guests

the location is accessible to many food outlets and high end shopping. The water for bathing is just too small of a pressure. Bedding is not as fantastic given is Hyatt.

Reviewed on 17 Jun. 2019
Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
5.0 out of 5.0 27 Little Collins Street, Melbourne, VIC
Free Cancellation
4.6/5 (1,198 reviews)
AU$225/ night for 2 guests

I like that I can walk to wherever I want to go,the staff were friendly and helpful

Reviewed on 17 Jun. 2019
Sofitel Melbourne On Collins
Sofitel Melbourne On Collins
5.0 out of 5.0 25 Collins Street, Melbourne, VIC
Free Cancellation
4.6/5 (1,890 reviews)
AU$289/ night for 2 guests

pleasant stay, beautiful views of the city. family friendly atmosphere. excellent food. very helpful & friendly staff

Reviewed on 9 Jun. 2019
Art Series - The Olsen
Art Series - The Olsen
5.0 out of 5.0 637-641 Chapel Street, South Yarra, VIC
Free Cancellation
4.6/5 (1,624 reviews)
AU$199/ night for 2 guests

Absolutely beautiful! Better in real life than the pictures, if that's even possible!

Reviewed on 10 Jun. 2019
Map

Recently booked Melbourne

Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 2 hours ago
Citadines on Bourke Melbourne
4.5 out of 5.0
Last booking: 3 hours ago
ibis Melbourne Swanston Street Hotel
3.0 out of 5.0
Last booking: 8 hours ago

Melbourne Romantic Hotel & Resort Guide

Start feeling butterflies again when you book a romantic hotel in the heart of Melbourne.

  • Filter hotels by price, star rating, and amenities like in-room spas
  • Read the hotel reviews of other couples before you book
  • Save big when you take advantage of the Expedia's great rates

Let the most romantic hotels in Melbourne take care of you, and all that’s left to do is relax and enjoy your holiday!

Booking accommodation with a romantic backdrop is the best way to set the stage for a holiday to remember. Find a room with a balcony overlooking the coast, or treat yourselves to a suite in the heart of Melbourne with luxury amenities. The choice is yours. For more privacy, cottages and boutique hotels await across the city.

Expedia.com.au always has great deals on Melbourne’s most romantic accommodation. You can save even more cash when you take advantage of hotel packages. Romantic getaways in Melbourne are never a bad idea, and Expedia.com.au makes it easy to find Melbourne Beach accommodation and other hotels. Your next adventure in Melbourne starts here on Expedia.com.au today!