
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.

Amora Hotel Riverwalk Melbourne
Richmond
Price was ¥181,861, price is now ¥165,338 per person
¥165,338
per person
Jan 29 - Feb 3
found 24 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The quality of the breakfast food was great but the variety was low and since I was there for 5 nights, I would have appreciated to have more variety, always the same hot food...
Reviewed on Nov 23, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥205,006, price is now ¥187,074 per person
¥187,074
per person
Feb 9 - Feb 12
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

The Hotel Windsor
Melbourne Central Business District
Price was ¥197,512, price is now ¥180,651 per person
¥180,651
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
convenient to be one of the pick-up hotels for
Reviewed on Dec 2, 2025

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥184,060, price is now ¥170,224 per person
¥170,224
per person
Feb 9 - Feb 12
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on Nov 25, 2025

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥200,088, price is now ¥186,012 per person
¥186,012
per person
Feb 9 - Feb 12
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Everything was perfect! Such a beautiful hotel & staff took great care of us for special celebration. Highly recommend
Reviewed on Nov 23, 2025
5* Romantic vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥184,060, price is now ¥170,224 per person
¥170,224
per person
Feb 9 - Feb 12
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on Nov 25, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥205,006, price is now ¥187,074 per person
¥187,074
per person
Feb 9 - Feb 12
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

The Hotel Windsor
Melbourne Central Business District
Price was ¥197,512, price is now ¥180,651 per person
¥180,651
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
convenient to be one of the pick-up hotels for
Reviewed on Dec 2, 2025
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 ¥190,782, price is now ¥173,064 per person
¥173,064
per person
Feb 20 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on Nov 25, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥208,082, price is now ¥185,669 per person
¥185,669
per person
Feb 20 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥198,566, price is now ¥181,580 per person
¥181,580
per person
Feb 20 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Everything was perfect! Such a beautiful hotel & staff took great care of us for special celebration. Highly recommend
Reviewed on Nov 23, 2025
4 Night Romantic vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

The Kinson
Melbourne Central Business District
Price was ¥200,374, price is now ¥180,936 per person
¥180,936
per person
Jan 18 - Jan 21
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Great location ,
excellent lifts /no waiting
Reviewed on Dec 2, 2025

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥212,687, price is now ¥191,600 per person
¥191,600
per person
Jan 18 - Jan 21
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on Nov 25, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥205,006, price is now ¥187,074 per person
¥187,074
per person
Feb 9 - Feb 12
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025
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,017 reviews)
Yes
Reviewed on Dec 1, 2025

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,185 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.
Reviewed on Nov 28, 2025

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! (928 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
Staff
Reviewed on Nov 1, 2025
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.
