
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.

Docklands Private Collection of Apartments - Digital Harbour
Docklands
Price was ¥183,686, price is now ¥146,307 per person
¥146,307
per person
Feb 11 - Feb 16
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,114 reviews)
It wasn’t a bad location and the staff were communicative but the apartment itself was smelly and was not the cleanest.
Could have also had something more like complimentary snacks.
Reviewed on Dec 3, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥572,414, price is now ¥419,974 per person
¥419,974
per person
Mar 2 - Mar 7
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on Dec 20, 2025

Treasury on Collins
Melbourne Central Business District
Price was ¥244,762, price is now ¥183,156 per person
¥183,156
per person
Feb 16 - Feb 20
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on Dec 21, 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥217,178, price is now ¥172,573 per person
¥172,573
per person
Feb 16 - Feb 20
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
A decent if not spectacular room. Ok value / definitely 4 star no more. Very clean with maid service every day over Xmas and helpful front desk staff. We had a fairly ok park view. Pool and gym were good as was laundry room but the bar was never open - a shame as we stayed in a hotel for some atmosphere and it was fairly busy.
Reviewed on Jan 2, 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.


Park Hyatt Melbourne
East Melbourne
Price was ¥259,876, price is now ¥218,127 per person
¥218,127
per person
Feb 16 - Feb 20
just found
Roundtrip non-stop flight included
Tokyo (NRT) 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

QT Melbourne
Melbourne Central Business District
Price was ¥273,964, price is now ¥230,750 per person