Victoria Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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
Top Romantic vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
The bathroom sliding door is very heavy and does not stay shut, keeps sliding opening. Luckily I was traveling solo but this is a big issue if you’re sharing a room. Maybe remove the mirror on the door to make it weigh less.
Reviewed on Aug 9, 2025
The Langham, Melbourne
Southbank
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,161 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug 17, 2025
5* Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,161 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug 17, 2025
3 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
The bathroom sliding door is very heavy and does not stay shut, keeps sliding opening. Luckily I was traveling solo but this is a big issue if you’re sharing a room. Maybe remove the mirror on the door to make it weigh less.
Reviewed on Aug 9, 2025
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is ₩149,344 per night from Sep 18 to Sep 19
₩149,344
₩164,282 total
Sep 18 - Sep 19
includes taxes & fees
Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...
8.6/10 Excellent! (1,001 reviews)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."
Reviewed on Aug 14, 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is ₩247,693 per night from Sep 1 to Sep 2
₩247,693
₩272,462 total
Sep 1 - Sep 2
includes taxes & fees
A spa, in-room massages, and a hot tub await visiting couples at this upscale hotel. The property also offers champagne service, premium mattresses, and a riverside ...
9.2/10 Wonderful! (1,160 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
"Beautiful hotel with A+++ service Happy to recommend"
Reviewed on Aug 16, 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is ₩246,461 per night from Aug 31 to Sep 1
₩246,461
₩271,107 total
Aug 31 - Sep 1
includes taxes & fees
Enjoy a romantic stay at this upscale hotel, featuring in-room massages and onsite dining. Couples will love the luxury bedding and bar.
9.4/10 Exceptional! (1,000 reviews)
Excellent hotel
"Good breakfast and convenient location"
Reviewed on Jul 28, 2025
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.