Melbourne Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$1,282 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Stamford Plaza Melbourne
The Hotel Windsor
Sofitel Melbourne On Collins
The Langham, Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Stamford Plaza Melbourne
Sofitel Melbourne On Collins
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
  • 27 min walk from Crown Casino
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,004 reviews)
Service average overall, except in the bar (where it was excellent). Breakfast was good.

Reviewed on 20 Jan 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
  • 13 min walk from Crown Casino
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,201 reviews)

Couples like: full-service spa, bar, hot tub, champagne service

Travellers say...
Stunning hotel. Loved our stay

Reviewed on 15 Jan 2026

The Langham, Melbourne
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Escarpment Road Werribee South VIC
  • 50 min drive from Crown Casino
Stay at this luxury hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (933 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery

Travellers say...
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.

Reviewed on 2 Jan 2026

Lancemore Mansion Hotel Werribee Park
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.