
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.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was ¥156,244, price is now ¥141,852 per person
¥141,852
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Excellent location - short walk across to the south bank and right near the free circle tram stop.
Friendly & helpful staff.
Clean & comfortable room.
Reviewed on Jan 15, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Hotel Windsor
Melbourne Central Business District
Price was ¥167,658, price is now ¥151,612 per person
¥151,612
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥182,715, price is now ¥166,319 per person
¥166,319
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great location, excellent service. Wonderful hotel in a beautiful city of Melbourne. Really enjoyed our stay. Hotel is very accommodating.
Reviewed on Jan 10, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥174,114, price is now ¥160,582 per person
¥160,582
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Hotel Windsor
Melbourne Central Business District
Price was ¥167,658, price is now ¥151,612 per person
¥151,612
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥182,715, price is now ¥166,319 per person
¥166,319
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great location, excellent service. Wonderful hotel in a beautiful city of Melbourne. Really enjoyed our stay. Hotel is very accommodating.
Reviewed on Jan 10, 2026
3 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 ¥165,974, price is now ¥143,462 per person
¥143,462
per person
Mar 23 - Mar 25
found 7 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Excellent location - short walk across to the south bank and right near the free circle tram stop.
Friendly & helpful staff.
Clean & comfortable room.
Reviewed on Jan 15, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,080, price is now ¥144,685 per person
¥144,685
per person
Mar 23 - Mar 25
found 7 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

The Hotel Windsor
Melbourne Central Business District
Price was ¥169,657, price is now ¥147,260 per person
¥147,260
per person
Mar 23 - Mar 25
found 7 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026
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 ¥156,244, price is now ¥141,852 per person
¥141,852
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Excellent location - short walk across to the south bank and right near the free circle tram stop.
Friendly & helpful staff.
Clean & comfortable room.
Reviewed on Jan 15, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥170,352, price is now ¥148,268 per person
¥148,268
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Hotel Windsor
Melbourne Central Business District
Price was ¥167,658, price is now ¥151,612 per person
¥151,612
per person
Mar 20 - Mar 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026
Top Romantic Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ¥22,095 per night from Feb 2 to Feb 3
¥22,095
¥24,305 total
Feb 2 - Feb 3
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,370 per night from Feb 2 to Feb 3
¥26,370
¥29,007 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,196 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Excellent customer service in a beautiful hotel.
Reviewed on Jan 10, 2026

Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is ¥22,288 per night from Jan 22 to Jan 23
¥22,288
¥24,517 total
Jan 22 - Jan 23
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.
