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

Seasons Botanic Gardens
Melbourne Central Business District
Price was ¥167,212, price is now ¥130,792 per person
¥130,792
per person
Mar 13 - Mar 18
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (2,334 reviews)
Staff friendly and helpful - I had no ice cube tray in the freezer!
Reviewed on Jan 1, 2026


The Prince
St Kilda
Price was ¥182,070, price is now ¥135,356 per person
¥135,356
per person
Mar 17 - Mar 22
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.
Reviewed on Dec 27, 2025

Laneways by Ovolo
Melbourne Central Business District
Price was ¥170,432, price is now ¥134,370 per person
¥134,370
per person
Mar 17 - Mar 22
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Room was very spacious and clean
Reviewed on Jan 6, 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥167,318, price is now ¥132,898 per person
¥132,898
per person
Mar 13 - Mar 18
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything we needed for a “home from home”.
Reviewed on Jan 10, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips5* Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥174,022, price is now ¥141,826 per person
¥141,826
per person
Mar 13 - Mar 18
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) 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


Park Hyatt Melbourne
East Melbourne
Price was ¥203,214, price is now ¥168,814 per person
¥168,814
per person
Mar 13 - Mar 18
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (HND) 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
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips3 Night Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥166,612, price is now ¥140,108 per person
¥140,108
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything we needed for a “home from home”.
Reviewed on Jan 10, 2026


Quincy Hotel Melbourne
Melbourne Central Business District
Price was ¥176,472, price is now ¥149,150 per person
¥149,150
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (739 reviews)
Good service and a great clean and tidy functional room.
Reviewed on Jan 5, 2026
Don't see what you're looking for?
See all available trips from Osaka 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.
