Eastern Suburbs Beach Vacations
Book a Beach 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 Beach vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was ￥213,760, price is now ￥169,251 per person
￥169,251
per person
Feb 1 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 2026
Pullman East Melbourne
East Melbourne
Price was ￥527,244, price is now ￥364,913 per person
￥364,913
per person
Jan 21 - Jan 28
found 15 hours ago
Roundtrip flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Well located. Good sized rooms. Easy access to Public Transport and close to shops and restaurants. Food and drinks on site were good and well presented but not cheap. Additionally whilst Gluten Free was catered for at Breakfast there was a mix of products at the station many of which contained Gluten. Additionally although there was a Toaster for Gluten Free Bread this was used as much by guests with regular bread. Additionally products containing gluten were immediately adjacent to this. High risk of cross contamination. Additionally on some days there were very few staff to assist guests in the breakfast area particularly as the Coffee Machine was broken. It took over an hour to get a flat white some mornings with one day in particular where it was clear that despite breakfast starting at 6.30 there was very few staff until 8am (think there was basically one chef and possibly 1 waitress who was doing room service, getting room numbers, and so forth. A number og people walked out as a result. It was a Public Holiday (so no doubt penalty rates) but the hotel was very busy as well (given 30+ rooms were occuppied by our group). Overall though not a bad stay
Reviewed on Nov 10, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips5* Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was ￥213,760, price is now ￥169,251 per person
￥169,251
per person
Feb 1 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 2026
Pullman East Melbourne
East Melbourne
Price was ￥527,244, price is now ￥364,913 per person
￥364,913
per person
Jan 21 - Jan 28
found 15 hours ago
Roundtrip flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Well located. Good sized rooms. Easy access to Public Transport and close to shops and restaurants. Food and drinks on site were good and well presented but not cheap. Additionally whilst Gluten Free was catered for at Breakfast there was a mix of products at the station many of which contained Gluten. Additionally although there was a Toaster for Gluten Free Bread this was used as much by guests with regular bread. Additionally products containing gluten were immediately adjacent to this. High risk of cross contamination. Additionally on some days there were very few staff to assist guests in the breakfast area particularly as the Coffee Machine was broken. It took over an hour to get a flat white some mornings with one day in particular where it was clear that despite breakfast starting at 6.30 there was very few staff until 8am (think there was basically one chef and possibly 1 waitress who was doing room service, getting room numbers, and so forth. A number og people walked out as a result. It was a Public Holiday (so no doubt penalty rates) but the hotel was very busy as well (given 30+ rooms were occuppied by our group). Overall though not a bad stay
Reviewed on Nov 10, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips3 Night Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was ￥213,760, price is now ￥169,251 per person
￥169,251
per person
Feb 1 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips4 Night Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was ￥209,216, price is now ￥176,197 per person
￥176,197
per person
Dec 19 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 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.
