Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Melbourne
South Wharf
Price was ￥216,515, price is now ￥161,726 per person
￥161,726
per person
Jul 2 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 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
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥238,462, price is now ￥176,717 per person
￥176,717
per person
Jul 2 - Jul 7
found 1 day 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
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥246,850, price is now ￥188,434 per person
￥188,434
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 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
Park Hyatt Melbourne
East Melbourne
Price was ￥250,288, price is now ￥193,568 per person
￥193,568
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Great place to stay great location and the staff are fantastic
Reviewed on Apr 26, 2026
The Como Melbourne by Accor
South Yarra
Price was ￥217,510, price is now ￥169,888 per person
￥169,888
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 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
5* Romantic vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Melbourne
South Wharf
Price was ￥216,515, price is now ￥161,726 per person
￥161,726
per person
Jul 2 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 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
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥238,462, price is now ￥176,717 per person
￥176,717
per person
Jul 2 - Jul 7
found 1 day 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
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥246,850, price is now ￥188,434 per person
￥188,434
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 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 Melbourne
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 6 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 19 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
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 6 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 Melbourne
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was ￥201,354, price is now ￥156,796 per person
￥156,796
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) 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
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥246,850, price is now ￥188,434 per person
￥188,434
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (953 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
Park Hyatt Melbourne
East Melbourne
Price was ￥250,288, price is now ￥193,568 per person
￥193,568
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Great place to stay great location and the staff are fantastic
Reviewed on Apr 26, 2026
Top Romantic Melbourne Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
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
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
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
