Victoria Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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 ￥177,473, price is now ￥130,704 per person
￥130,704
per person
Jul 4 - Jul 6
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,010 reviews)
Design of bathroom is not great. Water from shower wets floor everywhere. Toilet is situated at entrance to shower so it's wet after taking shower.
Good location right by Flinders street station and CBD area
Reviewed on Apr 30, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥255,481, price is now ￥192,122 per person
￥192,122
per person
Jul 5 - Jul 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on Apr 22, 2026
Pan Pacific Melbourne
South Wharf
Price was ￥230,827, price is now ￥174,514 per person
￥174,514
per person
Jul 5 - Jul 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on Apr 9, 2026
The Westin Melbourne
Melbourne Central Business District
Price was ￥231,380, price is now ￥198,284 per person
￥198,284
per person
Jul 5 - Jul 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.
Reviewed on Apr 13, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥181,119, price is now ￥131,945 per person
￥131,945
per person
Jul 4 - Jul 6
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,784 reviews)
Didn’t have breakfast or require parking. Room was clean
Reviewed on Apr 29, 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 ￥181,119, price is now ￥131,945 per person
￥131,945
per person
Jul 4 - Jul 6
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,784 reviews)
Didn’t have breakfast or require parking. Room was clean
Reviewed on Apr 29, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥255,481, price is now ￥192,122 per person
￥192,122
per person
Jul 5 - Jul 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on Apr 22, 2026
Pan Pacific Melbourne
South Wharf
Price was ￥230,827, price is now ￥174,514 per person
￥174,514
per person
Jul 5 - Jul 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on Apr 9, 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 ￥177,473, price is now ￥130,704 per person
￥130,704
per person
Jul 4 - Jul 6
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,010 reviews)
Design of bathroom is not great. Water from shower wets floor everywhere. Toilet is situated at entrance to shower so it's wet after taking shower.
Good location right by Flinders street station and CBD area
Reviewed on Apr 30, 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥180,646, price is now ￥130,885 per person
￥130,885
per person
Jun 5 - Jun 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,784 reviews)
Didn’t have breakfast or require parking. Room was clean
Reviewed on Apr 29, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥178,062, price is now ￥135,994 per person
￥135,994
per person
Jul 4 - Jul 6
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Allocated a room directly above property restaurant for 4 nights.
Reviewed on Apr 27, 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 ￥186,942, price is now ￥153,763 per person
￥153,763
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.6/10 Excellent! (1,010 reviews)
Design of bathroom is not great. Water from shower wets floor everywhere. Toilet is situated at entrance to shower so it's wet after taking shower.
Good location right by Flinders street station and CBD area
Reviewed on Apr 30, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥223,236, price is now ￥186,429 per person
￥186,429
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on Apr 22, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥183,914, price is now ￥155,918 per person
￥155,918
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Allocated a room directly above property restaurant for 4 nights.
Reviewed on Apr 27, 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is ￥19,687 per night from May 3 to May 4
￥19,687
￥21,655 total
May 3 - May 4
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.8/10 Excellent! (1,002 reviews)
Very helpful staff, the room was great, we had a very comfortable stay
Reviewed on Apr 28, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ￥28,199 per night from Jun 1 to Jun 2
￥28,199
￥31,019 total
Jun 1 - Jun 2
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,244 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Amazing location, deluxe river view room had sensational views.
Reviewed on Apr 29, 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is ￥27,686 per night from May 10 to May 11
￥27,686
￥30,455 total
May 10 - May 11
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! (954 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
Reception was luck warm, room not too clean, bathroom sink in metal feel like you are in a kitchen, bathroom floor was not too clean, bathroom really small without bath mat and very slippery. The hotel was noisy during the night and the bed was so soft that you get stuck into them . Not great for ...
Reviewed on Apr 26, 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.
