
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.

Lancemore Crossley St Melbourne
Melbourne Central Business District
Price was ¥122,734, price is now ¥106,489 per person
¥106,489
per person
Nov 1 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (474 reviews)
Convenient and comfortable, the staff were fabulous. Highly recommend.
Reviewed on Aug 30, 2025

Laneways by Ovolo
Melbourne Central Business District
Price was ¥131,298, price is now ¥109,639 per person
¥109,639
per person
Nov 1 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The staffs were very friendly and helpful.
Reviewed on Jul 25, 2025

Travelodge Hotel Melbourne Docklands
Docklands
Price was ¥186,208, price is now ¥157,238 per person
¥157,238
per person
Oct 31 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Close to convention centre and casino
Reviewed on Sep 5, 2025

Oaks Melbourne on William Suites
Melbourne Central Business District
Price was ¥232,040, price is now ¥200,118 per person
¥200,118
per person
Nov 17 - Nov 22
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (4,033 reviews)
Insufficient communication about where you have to park outside the premises to be able to check in.
Reviewed on Jul 28, 2025

Don't see what you're looking for?
See all available trips from Osaka to Eastern Suburbs
View all trips5* Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Lancemore Crossley St Melbourne
Melbourne Central Business District
Price was ¥122,734, price is now ¥106,489 per person
¥106,489
per person
Nov 1 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (474 reviews)
Convenient and comfortable, the staff were fabulous. Highly recommend.
Reviewed on Aug 30, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥217,144, price is now ¥174,024 per person
¥174,024
per person
Nov 9 - Nov 12
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on Aug 19, 2025

Don't see what you're looking for?
See all available trips from Osaka to Eastern Suburbs
View all trips3 Night Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Dorsett Melbourne
Melbourne Central Business District
Price was ¥139,624, price is now ¥118,154 per person
¥118,154
per person
Nov 24 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,461 reviews)
Definitely stay again, great location and facilities, friendly and helpful staff.
Reviewed on Sep 4, 2025

Rydges Melbourne
Melbourne Central Business District
Price was ¥139,624, price is now ¥118,607 per person
¥118,607
per person
Nov 24 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (649 reviews)
Right next to Chinatown and just a short walk to train and tram stops. Good value!
Reviewed on Aug 31, 2025

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was ¥146,399, price is now ¥125,016 per person
¥125,016
per person
Nov 24 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (577 reviews)
Lovely room and great service.
Reviewed on Aug 28, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips4 Night Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Travelodge Hotel Melbourne Docklands
Docklands
Price was ¥186,208, price is now ¥157,238 per person
¥157,238
per person
Oct 31 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Close to convention centre and casino
Reviewed on Sep 5, 2025

Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was ¥209,408, price is now ¥165,046 per person
¥165,046
per person
Oct 13 - Oct 16
found 13 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on Aug 6, 2025

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.