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.
The Cullen Melbourne - Art Series
Prahran
Price was ₩549,483, price is now ₩513,403 per person
₩513,403
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
There were no food options at the hotel but there were lots of restaurants within walking distance.
Reviewed on Aug 11, 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ₩693,681, price is now ₩585,287 per person
₩585,287
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,700 reviews)
Great stay - perfect location. Nice pool.
Reviewed on Aug 13, 2025
Pan Pacific Melbourne
South Wharf
Price was ₩1,147,906, price is now ₩1,032,925 per person
₩1,032,925
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
The property was beautiful. Parking was ideal and staff were wonderful. Cannot wait to stay again.
Reviewed on Aug 18, 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ₩834,279, price is now ₩801,236 per person
₩801,236
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on Aug 14, 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ₩958,015, price is now ₩922,532 per person
₩922,532
per person
Oct 14 - Oct 17
found 9 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Great service, large room with great views over Melbourne, central location and within walking distance to Melbourne sights so good base to explore. Kunga on the front desk was especially helpful.
Reviewed on Jul 20, 2025
5* Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Cullen Melbourne - Art Series
Prahran
Price was ₩549,483, price is now ₩513,403 per person
₩513,403
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
There were no food options at the hotel but there were lots of restaurants within walking distance.
Reviewed on Aug 11, 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ₩693,681, price is now ₩585,287 per person
₩585,287
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,700 reviews)
Great stay - perfect location. Nice pool.
Reviewed on Aug 13, 2025
Pan Pacific Melbourne
South Wharf
Price was ₩1,147,906, price is now ₩1,032,925 per person
₩1,032,925
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
The property was beautiful. Parking was ideal and staff were wonderful. Cannot wait to stay again.
Reviewed on Aug 18, 2025
3 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Cullen Melbourne - Art Series
Prahran
Price was ₩549,483, price is now ₩513,403 per person
₩513,403
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
There were no food options at the hotel but there were lots of restaurants within walking distance.
Reviewed on Aug 11, 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ₩693,681, price is now ₩585,287 per person
₩585,287
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,700 reviews)
Great stay - perfect location. Nice pool.
Reviewed on Aug 13, 2025
Pan Pacific Melbourne
South Wharf
Price was ₩1,147,906, price is now ₩1,032,925 per person
₩1,032,925
per person
Oct 14 - Oct 17
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
The property was beautiful. Parking was ideal and staff were wonderful. Cannot wait to stay again.
Reviewed on Aug 18, 2025
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is ₩147,803 per night from Sep 7 to Sep 8
₩147,803
₩162,583 total
Sep 7 - Sep 8
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,003 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,022 per night from Sep 7 to Sep 8
₩247,022
₩271,724 total
Sep 7 - Sep 8
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,168 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
"Good relaxing time"
Reviewed on Aug 19, 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is ₩245,793 per night from Aug 31 to Sep 1
₩245,793
₩270,372 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.