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 ￥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 Beach vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Laneways by Ovolo
Melbourne Central Business District
Price was ￥233,594, price is now ￥179,504 per person
￥179,504
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Room was very spacious and clean
Reviewed on Jan 6, 2026
The Prince
St Kilda
Save 100% on your flight
Price was ￥601,859, price is now ￥390,456 per person
￥390,456
per person
Mar 5 - Mar 9
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!
Reviewed on Jan 15, 2026
Nesuto Docklands Apartment Hotel
Docklands
Price was ￥318,685, price is now ￥246,453 per person
￥246,453
per person
Mar 5 - Mar 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (443 reviews)
Couldn’t fault the property and staff highly recommend it. The only thing is the toilet paper was very thin.
Reviewed on Jan 14, 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥271,606, price is now ￥213,600 per person
￥213,600
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on Jan 2, 2026
Treasury on Collins
Melbourne Central Business District
Price was ￥285,662, price is now ￥227,712 per person
￥227,712
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on Jan 11, 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.
Pullman Melbourne on the Park
East Melbourne
Price was ￥251,738, price is now ￥206,136 per person
￥206,136
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Great location amazing room friendly helpful staff
Reviewed on Jan 18, 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ￥271,606, price is now ￥213,600 per person
￥213,600
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on Jan 2, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥263,050, price is now ￥217,100 per person
￥217,100
per person
Apr 13 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great location, excellent service. Wonderful hotel in a beautiful city of Melbourne. Really enjoyed our stay. Hotel is very accommodating.
Reviewed on Jan 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 ￥151,430, price is now ￥136,742 per person
￥136,742
per person
Mar 17 - Mar 19
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
We live the big bath and the
Reviewed on Jan 4, 2026
Treasury on Collins
Melbourne Central Business District
Price was ￥259,638, price is now ￥226,678 per person
￥226,678
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on Jan 11, 2026
1 Hotel Melbourne
Docklands
Price was ￥253,984, price is now ￥231,596 per person
￥231,596
per person
Feb 20 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
The room was beautiful , spacious and well maintained . The pool area was great and the gym is very well equipped . The hotel was beautiful with a very relaxed feel . The staff were very welcoming and helpful .
Reviewed on Jan 16, 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.
The Prince
St Kilda
Save 100% on your flight
Price was ￥601,859, price is now ￥390,456 per person
￥390,456
per person
Mar 5 - Mar 9
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!
Reviewed on Jan 15, 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was ￥653,248, price is now ￥444,026 per person
￥444,026
per person
Mar 5 - Mar 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
The room was beautiful , spacious and well maintained . The pool area was great and the gym is very well equipped . The hotel was beautiful with a very relaxed feel . The staff were very welcoming and helpful .
Reviewed on Jan 16, 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.
