
Victoria Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Hotel Windsor
Melbourne Central Business District
Price was ¥73,526, price is now ¥63,412 per person
¥63,412
per person
Mar 13 - Mar 15
found 12 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on Dec 28, 2025

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥195,509, price is now ¥151,406 per person
¥151,406
per person
Mar 12 - Mar 19
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

The Langham, Melbourne
Southbank
Price was ¥88,824, price is now ¥77,860 per person
¥77,860
per person
Mar 13 - Mar 15
found 12 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Greeting, ease of check in, support when an issue occurred.
Reviewed on Jan 7, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥209,174, price is now ¥171,289 per person
¥171,289
per person
Mar 11 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥209,490, price is now ¥177,041 per person
¥177,041
per person
Mar 11 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on Dec 23, 2025
5* Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥195,509, price is now ¥151,406 per person
¥151,406
per person
Mar 12 - Mar 19
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥209,174, price is now ¥171,289 per person
¥171,289
per person
Mar 11 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥209,490, price is now ¥177,041 per person
¥177,041
per person
Mar 11 - Mar 15
found 20 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on Dec 23, 2025
3 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥129,798, price is now ¥120,056 per person
¥120,056
per person
Mar 23 - Mar 25
found 8 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥141,509, price is now ¥130,942 per person
¥130,942
per person
Mar 23 - Mar 25
found 8 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥142,300, price is now ¥134,290 per person
¥134,290
per person
Mar 23 - Mar 25
found 8 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on Dec 23, 2025
4 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was ¥251,114, price is now ¥206,186 per person
¥206,186
per person
Mar 6 - Mar 10
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Couldn’t find the breakfast area,, have ask for a different room, the assigned was in a bad location, never mention the wine didn’t care for it either
Reviewed on Jan 5, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥263,424, price is now ¥229,480 per person
¥229,480
per person
Mar 6 - Mar 10
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on Jan 7, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥319,986, price is now ¥279,504 per person
¥279,504
per person
Mar 6 - Mar 10
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on Dec 23, 2025
Top Romantic Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ¥20,621 per night from Jan 11 to Jan 12
¥20,621
¥22,683 total
Jan 11 - Jan 12
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,002 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on Jan 5, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ¥26,285 per night from Feb 2 to Feb 3
¥26,285
¥28,913 total
Feb 2 - Feb 3
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,192 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Greeting, ease of check in, support when an issue occurred.
Reviewed on Jan 7, 2026

Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is ¥22,981 per night from Jan 15 to Jan 16
¥22,981
¥25,279 total
Jan 15 - Jan 16
includes taxes & fees
Fall in love again at this boutique hotel. You and your special someone are sure to love the spa, in-room massages, and winery. You'll also appreciate the garden, ...
8.6/10 Excellent! (933 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers 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 Jan 2, 2026
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.
