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 ￥136,796, price is now ￥127,174 per person
￥127,174
per person
Apr 10 - Apr 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥160,531, price is now ￥144,667 per person
￥144,667
per person
Apr 10 - Apr 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The room selected was perfect for our stay in the Yarra Valley. Eveything was spotless, clean with everything available at your fingertips.
Staff very courteous and helpful. The breakfast buffet was well stocked with a selection to answer your needs. There was a weekend portion to our stay and the place was swarming with people, a good sign of the quality offered.
The wine tasting at the cellar door was enjoyable and gave us the opportunity to sample many of the wines produced on site. Their estate series has some excellent wines that I would recommend.
We had dinner at their restaurant and the meal was excellent.
Overall, a very enjoyable time in a region that has a lot to offer for everyone.
Reviewed on Feb 4, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥150,221, price is now ￥139,093 per person
￥139,093
per person
Apr 11 - Apr 14
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 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 ￥150,221, price is now ￥139,093 per person
￥139,093
per person
Apr 11 - Apr 14
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥160,531, price is now ￥144,667 per person
￥144,667
per person
Apr 10 - Apr 13
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026
Balgownie Estate Yarra Valley
Price was ￥183,422, price is now ￥169,524 per person
￥169,524
per person
May 7 - May 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The room selected was perfect for our stay in the Yarra Valley. Eveything was spotless, clean with everything available at your fingertips.
Staff very courteous and helpful. The breakfast buffet was well stocked with a selection to answer your needs. There was a weekend portion to our stay and the place was swarming with people, a good sign of the quality offered.
The wine tasting at the cellar door was enjoyable and gave us the opportunity to sample many of the wines produced on site. Their estate series has some excellent wines that I would recommend.
We had dinner at their restaurant and the meal was excellent.
Overall, a very enjoyable time in a region that has a lot to offer for everyone.
Reviewed on Feb 4, 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 ￥127,128, price is now ￥120,786 per person
￥120,786
per person
Apr 10 - Apr 12
found 11 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on Feb 25, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥142,434, price is now ￥132,278 per person
￥132,278
per person
May 1 - May 3
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥142,266, price is now ￥134,951 per person
￥134,951
per person
May 1 - May 3
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
4 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 ￥116,128, price is now ￥103,958 per person
￥103,958
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026
Park Hyatt Melbourne
East Melbourne
Price was ￥140,896, price is now ￥125,301 per person
￥125,301
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥115,739, price is now ￥105,548 per person
￥105,548
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ￥17,546 per night from Mar 31 to Apr 1
￥17,546
￥19,301 total
Mar 31 - Apr 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,010 reviews)
Nice room
Reviewed on Mar 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ￥25,444 per night from Mar 22 to Mar 23
￥25,444
￥27,989 total
Mar 22 - Mar 23
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 ...
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is ￥31,986 per night from Mar 9 to Mar 10
￥31,986
￥35,185 total
Mar 9 - Mar 10
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! (945 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend
Reviewed on Feb 28, 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.
