
Eastern Suburbs Cheap Vacations
Book a Cheap 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 Cheap vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥176,686, price is now ¥147,631 per person
¥147,631
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on Oct 13, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥407,609, price is now ¥339,450 per person
¥339,450
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

QT Melbourne
Melbourne Central Business District
Price was ¥289,698, price is now ¥255,132 per person
¥255,132
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Well cared for property in a great location
Reviewed on Oct 1, 2025

1 Hotel Melbourne
Docklands
Price was ¥301,166, price is now ¥267,449 per person
¥267,449
per person
Dec 31 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.8/10 Exceptional! (39 reviews)
Absolutely incredible stay — hands down the best hotel I’ve ever experienced in Melbourne! The entire place was immaculate, from the facilities to the welcoming vibe. The scent as soon as you walk in is divine, and every staff member was so kind and attentive.
A special shout-out to Vesna for her outstanding customer service, warmth, and a good laugh.
The pool and gym are stunning, and the amenities have everything you could possibly need. This will definitely be my go-to spot for future work trips. I can’t wait to return and experience the spa next time!
Reviewed on Oct 20, 2025

Aspire Melbourne
Melbourne Central Business District
Price was ¥338,007, price is now ¥308,098 per person
¥308,098
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (544 reviews)
Great location and easy access to the free loop service. Enjoyed the heated spa and easy access to the city
Reviewed on Aug 25, 2025
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.

QT Melbourne
Melbourne Central Business District
Price was ¥289,698, price is now ¥255,132 per person
¥255,132
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Well cared for property in a great location
Reviewed on Oct 1, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥407,609, price is now ¥339,450 per person
¥339,450
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

1 Hotel Melbourne
Docklands
Price was ¥301,166, price is now ¥267,449 per person
¥267,449
per person
Dec 31 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.8/10 Exceptional! (39 reviews)
Absolutely incredible stay — hands down the best hotel I’ve ever experienced in Melbourne! The entire place was immaculate, from the facilities to the welcoming vibe. The scent as soon as you walk in is divine, and every staff member was so kind and attentive.
A special shout-out to Vesna for her outstanding customer service, warmth, and a good laugh.
The pool and gym are stunning, and the amenities have everything you could possibly need. This will definitely be my go-to spot for future work trips. I can’t wait to return and experience the spa next time!
Reviewed on Oct 20, 2025
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.

Collins House Apartments by CLLIX
Melbourne Central Business District
Price was ¥137,939, price is now ¥129,110 per person
¥129,110
per person
Nov 28 - Nov 30
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (307 reviews)
I found some noise banging on the floor upstairs every night for a week
Reviewed on Sep 19, 2025

1 Hotel Melbourne
Docklands
Price was ¥152,820, price is now ¥141,527 per person
¥141,527
per person
Dec 2 - Dec 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (39 reviews)
Absolutely incredible stay — hands down the best hotel I’ve ever experienced in Melbourne! The entire place was immaculate, from the facilities to the welcoming vibe. The scent as soon as you walk in is divine, and every staff member was so kind and attentive.
A special shout-out to Vesna for her outstanding customer service, warmth, and a good laugh.
The pool and gym are stunning, and the amenities have everything you could possibly need. This will definitely be my go-to spot for future work trips. I can’t wait to return and experience the spa next time!
Reviewed on Oct 20, 2025

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was ¥151,433, price is now ¥141,891 per person
¥141,891
per person
Nov 30 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (593 reviews)
This hotel was amazing in
Reviewed on Oct 16, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips4 Night Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥176,686, price is now ¥147,631 per person
¥147,631
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on Oct 13, 2025

CitiClub Hotel Melbourne
Melbourne Central Business District
Price was ¥224,573, price is now ¥193,661 per person
¥193,661
per person
Dec 26 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Affordable accommodation in a great spot with fabulous beds!
Reviewed on Sep 18, 2025

Carlton Lygon Lodge
Carlton
Price was ¥216,567, price is now ¥188,624 per person
¥188,624
per person
Dec 26 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Location: perfect
Staff: very friendly and helpful
Cleanliness: beds and bathroom were clean, however, dishes and some towels were a bit dirty.
State: property is old and the room is small.
Reviewed on Aug 5, 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.
