
Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥209,174, price is now ¥171,289 per person
¥171,289
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥209,490, price is now ¥177,041 per person
¥177,041
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) 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

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥226,306, price is now ¥194,578 per person
¥194,578
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
One of the best hotel experiences ever. Beautiful, clean, amazing service. They have thought of everything to make our stay easy and relaxing. We felt very well taken care of.
Reviewed on Jan 5, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥210,461, price is now ¥184,014 per person
¥184,014
per person
Apr 1 - Apr 6
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) 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 Royce
Melbourne Central Business District
Price was ¥202,676, price is now ¥178,608 per person
¥178,608
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.8/10 Exceptional! (157 reviews)
Excellent service. Loved the Art Deco designs everywhere, especially in the suite, as well as the Showroom Bar.
The Terrace was a wonderful place to have breakfast too.
The cocktails at the Showroom Bar were original and delicious too!
Reviewed on Dec 18, 2025
5* Romantic vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥209,174, price is now ¥171,289 per person
¥171,289
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥209,490, price is now ¥177,041 per person
¥177,041
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) 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

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥226,306, price is now ¥194,578 per person
¥194,578
per person
Mar 11 - Mar 15
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
One of the best hotel experiences ever. Beautiful, clean, amazing service. They have thought of everything to make our stay easy and relaxing. We felt very well taken care of.
Reviewed on Jan 5, 2026
3 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 ¥196,066, price is now ¥177,364 per person
¥177,364
per person
Mar 6 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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
4 Night Romantic vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

The Langham, Melbourne
Southbank
Price was ¥196,724, price is now ¥189,356 per person
¥189,356
per person
Feb 10 - Feb 13
found 9 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Greeting, ease of check in, support when an issue occurred.
Reviewed on Jan 7, 2026

Park Hyatt Melbourne
East Melbourne
Price was ¥350,314, price is now ¥328,579 per person
¥328,579
per person
Mar 12 - Mar 15
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on Jan 5, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥342,586, price is now ¥325,782 per person
¥325,782
per person
Mar 12 - Mar 15
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou
Reviewed on Jan 6, 2026
Top Romantic Melbourne Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
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
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,192 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Greeting, ease of check in, support when an issue occurred.
Reviewed on Jan 7, 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! (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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
