
Eastern Suburbs Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Romantic vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Travelodge Hotel Melbourne Docklands
Docklands
Price was ¥235,922, price is now ¥211,085 per person
¥211,085
per person
Jan 12 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again
Reviewed on Oct 14, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥346,378, price is now ¥248,805 per person
¥248,805
per person
Jan 12 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on Oct 13, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥407,609, price is now ¥339,450 per person
¥339,450
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 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

QT Melbourne
Melbourne Central Business District
Price was ¥289,698, price is now ¥255,132 per person
¥255,132
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Well cared for property in a great location
Reviewed on Oct 1, 2025

1 Hotel Melbourne
Docklands
Price was ¥301,166, price is now ¥267,449 per person
¥267,449
per person
Dec 31 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.8/10 Exceptional! (39 reviews)
Absolutely incredible stay — hands down the best hotel I’ve ever experienced in Melbourne! The entire place was immaculate, from the facilities to the welcoming vibe. The scent as soon as you walk in is divine, and every staff member was so kind and attentive.
A special shout-out to Vesna for her outstanding customer service, warmth, and a good laugh.
The pool and gym are stunning, and the amenities have everything you could possibly need. This will definitely be my go-to spot for future work trips. I can’t wait to return and experience the spa next time!
Reviewed on Oct 20, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips5* Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

QT Melbourne
Melbourne Central Business District
Price was ¥289,698, price is now ¥255,132 per person
¥255,132
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Well cared for property in a great location
Reviewed on Oct 1, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥407,609, price is now ¥339,450 per person
¥339,450
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 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

1 Hotel Melbourne
Docklands
Price was ¥301,166, price is now ¥267,449 per person