Eastern Suburbs Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- 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 Cheap vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
WRAP on Southbank
Southbank
￥190,268
per person
Oct 31 - Nov 6
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,846 reviews)
Upon arrival staff were helpful and quick to check in. The room was spacious and clean. Very close to the city and surrounding restaurants and Casino .
I would highly recommend this hotel as it’s worth the value .
Reviewed on Aug 15, 2026
Adina Apartment Hotel Melbourne Southbank
Southbank
￥418,025
per person
Sep 19 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (858 reviews)
Well situated and easy to walk to places we needed to be. Bed needed to have topper pad on to cover the join of the single beds.
Reviewed on Aug 14, 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.
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.
Lancemore Crossley St Melbourne
Melbourne Central Business District
￥165,547
per person
Oct 21 - Oct 23
found 2 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.4/10 Exceptional! (635 reviews)
The small hotel vibe, the location surrounded by amazing Restaurants and don’t forget happy hour and the roof top bar we loved it all !
Reviewed on Aug 15, 2026
Hannah St Hotel Melbourne
Southbank
￥171,374
per person
Oct 21 - Oct 23
found 2 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.4/10 Exceptional! (42 reviews)
Reception Staff and Bar Staff were fantastic but unfortunately staff at breakfast weren’t as good (seemed like it was the last place they wanted to be working)
Also my room had a half empty bottle of wine in fridge and when cleaned it seemed that only half was done (they didn’t replace sparkling water that had been drunk and Aldo left fresh towels but didn’t remove used ones
Reviewed on Aug 10, 2026
Don't see what you're looking for?
See all available trips from Fukuoka to Eastern Suburbs
View all trips4 Night Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
￥158,422
per person
Nov 8 - Nov 11
found 12 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle.
While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep.
Yet the room itself was good so attention to existing services required really let's it down
Reviewed on Aug 14, 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.
