
Eastern Suburbs Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- 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 Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Mercure Welcome Melbourne
Melbourne Central Business District
Price was ¥192,124, price is now ¥156,024 per person
¥156,024
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Only service the room every three days. I understand it’s better for the environment, but a hotel should provide service everyday. Location is great. Check in and out were easy.
Reviewed on May 12, 2026

Avani Melbourne Central Residences
Melbourne Central Business District
Price was ¥213,294, price is now ¥165,196 per person
¥165,196
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (503 reviews)
Great location and awesome accommodation
Reviewed on Apr 22, 2026

Park Hyatt Melbourne
East Melbourne
Price was ¥247,754, price is now ¥198,344 per person
¥198,344
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Clean room friendly staff. Enjoyed the pool
Reviewed on May 3, 2026

Pullman Melbourne Albert Park
Melbourne Central Business District
Price was ¥198,570, price is now ¥159,315 per person
¥159,315
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,001 reviews)
Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city
Reviewed on Apr 27, 2026

Hannah St Hotel Melbourne
Southbank
Price was ¥215,597, price is now ¥176,575 per person
¥176,575
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (26 reviews)
Quirky place but done very well. Staff are the real point of difference here, they are outstandingly helpful and welcoming.
Reviewed on Apr 27, 2026
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.

Pullman Melbourne Albert Park
Melbourne Central Business District
Price was ¥198,570, price is now ¥159,315 per person
¥159,315
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,001 reviews)
Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city
Reviewed on Apr 27, 2026

Park Hyatt Melbourne
East Melbourne
Price was ¥247,754, price is now ¥198,344 per person
¥198,344
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Clean room friendly staff. Enjoyed the pool
Reviewed on May 3, 2026

1 Hotel Melbourne
Docklands
Price was ¥231,394, price is now ¥186,762 per person
¥186,762
per person
Aug 7 - Aug 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Easy check in process
The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.
Reviewed on May 13, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips3 Night Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Flinders Landing Apartments
Melbourne Central Business District
Price was ¥157,198, price is now ¥144,113 per person
¥144,113
per person
Jun 16 - Jun 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (791 reviews)
Great location. Close to public transport. Staff were friendly.
The apartment though is in need of repair. The shower dripped most of the night. There were holes in the plaster throughout. Walking around felt weird as the floor was quite uneven. Having said that, I wouldn’t hesitate in staying there again.
Reviewed on Apr 25, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥179,779, price is now ¥165,301 per person
¥165,301
per person
Jun 20 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026

The Howey
Melbourne Central Business District
Price was ¥156,387, price is now ¥144,666 per person
¥144,666
per person
Jun 16 - Jun 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (486 reviews)
Nice comfortable room in a good location, but the bathroom was strange. Sliding walls to close it off were cumbersome to use. This could have been designed better. Lights are a bit of challenge as they are push buttons that down always click…. Shower was lovely and bed was very comfortable. Older building with single pane windows that let all the outside sound in - I could hear the pigeons outside and garbage pick up (which seems to be every night between 3:00 and 5:00 am).
Location is awesome - as long as you want to be right in the middle of town.
Appreciated the laundry but needed cash (A$) to get coins from front desk. Could not charge to credit card.
Reviewed on Apr 26, 2026
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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥204,962, price is now ¥160,505 per person
¥160,505
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,453 reviews)
Clean room good location and they allow us check in early.
Reviewed on May 10, 2026

Avani Melbourne Central Residences
Melbourne Central Business District
Price was ¥213,294, price is now ¥165,196 per person
¥165,196
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (503 reviews)
Great location and awesome accommodation
Reviewed on Apr 22, 2026

Nesuto Docklands Apartment Hotel
Docklands
Price was ¥214,662, price is now ¥166,541 per person
¥166,541
per person
Jun 20 - Jun 24
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (529 reviews)
Huge rooms, great value for money, clean and modern. Amenities were fantastic. Big bed. Great location, close to everything. Super quiet.
Reviewed on May 11, 2026
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.
