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 Como Melbourne by Accor
South Yarra
Price was ￥151,420, price is now ￥133,376 per person
￥133,376
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
A basic but very adequate hotel. No bar and no restaurant (except for breakfast) but honestly you don’t need those when in this area - there are so many eateries and drinking establishments in the vicinity. The rooms are very large and spacious with good showers - absolutely fine hotel in a great location. Not luxury but very comfortable- would stay again.
Reviewed on Mar 22, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥190,456, price is now ￥160,432 per person
￥160,432
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous.
The hotel has a lovely calmness. We loved it!
Reviewed on Mar 30, 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥189,082, price is now ￥161,134 per person
￥161,134
per person
Jun 22 - Jun 26
just found
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (948 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥162,346, price is now ￥139,975 per person
￥139,975
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Awesome
Location staff and room
Reviewed on Apr 12, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥188,806, price is now ￥162,880 per person
￥162,880
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
always love staying at the Hyatt. Great location, staff, food and venue.
Reviewed on Apr 12, 2026
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 ￥162,346, price is now ￥139,975 per person
￥139,975
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Awesome
Location staff and room
Reviewed on Apr 12, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥190,456, price is now ￥160,432 per person
￥160,432
per person
May 22 - May 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous.
The hotel has a lovely calmness. We loved it!
Reviewed on Mar 30, 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥189,082, price is now ￥161,134 per person
￥161,134
per person
Jun 22 - Jun 26
just found
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (948 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 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 ￥118,176, price is now ￥113,120 per person
￥113,120
per person
Jun 22 - Jun 24
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location without the big$ price of other city hotels. A little challenging late at night but very convenient location. While rooms are not the largest they are CLEAN comfortable and quiet. Staff are REALLY friendly and helpful.
Reviewed on Apr 15, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥127,984, price is now ￥118,604 per person
￥118,604
per person
Jun 22 - Jun 24
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Awesome
Location staff and room
Reviewed on Apr 12, 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ￥134,123, price is now ￥127,966 per person
￥127,966
per person
Jun 22 - Jun 24
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Everything was excellent - staff and facilities
Reviewed on Apr 17, 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ￥19,968 per night from Apr 30 to May 1
￥19,968
￥21,965 total
Apr 30 - May 1
includes taxes & fees
You are sure to love the restaurant at this boutique hotel, if you're looking for some one-on-one time with your special someone. Other amenities to enjoy include ...
8.6/10 Excellent! (1,012 reviews)
Beautiful historical hotel in an incredible area.
Reviewed on Apr 17, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ￥28,453 per night from Apr 20 to Apr 21
￥28,453
￥31,298 total
Apr 20 - Apr 21
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,229 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Staff were very polite and helpful. We had trouble with our toilet not working on arrival which when reported, maintenance were sent up straight away to rectify. But again on our last day the toilet did not work which was a little frustrating when in a bit of a rush to checkout for flights. Reported ...
Reviewed on Apr 19, 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is ￥25,141 per night from Apr 26 to Apr 27
￥25,141
￥27,655 total
Apr 26 - Apr 27
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! (951 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on Apr 11, 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.
