
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.

The Prince
St Kilda
Price was ¥135,556, price is now ¥114,524 per person
¥114,524
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.
Reviewed on Feb 7, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥199,257, price is now ¥145,836 per person
¥145,836
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
Good location, breakfast is good. Little old but it was fine.
Reviewed on Mar 13, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥149,123, price is now ¥125,024 per person
¥125,024
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Beds are very comfortable and the hotel is in a great location of the city
Reviewed on Mar 6, 2026

The Howey
Melbourne Central Business District
Price was ¥140,898, price is now ¥118,892 per person
¥118,892
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (450 reviews)
Great location, perfect for a city stay.
Reviewed on Mar 10, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥140,502, price is now ¥121,934 per person
¥121,934
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Reasonably close to shopping precinct
Reviewed on Mar 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.

Hyatt Centric Melbourne
Melbourne Central Business District
Price was ¥132,730, price is now ¥119,846 per person
¥119,846
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (874 reviews)
The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river.
Reviewed on Jan 14, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥140,502, price is now ¥121,934 per person
¥121,934
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Reasonably close to shopping precinct
Reviewed on Mar 11, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥156,042, price is now ¥141,027 per person
¥141,027
per person
May 26 - May 30
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
Great property in good location.
Reviewed on Mar 6, 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.

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Price was ¥174,344, price is now ¥166,411 per person
¥166,411
per person
May 3 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
Great central location. Wonderful staff and clean rooms. A barista coffee option at breakfast would have been nice as well as the machine.
Reviewed on Mar 6, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥182,224, price is now ¥172,986 per person
¥172,986
per person
May 3 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Beds are very comfortable and the hotel is in a great location of the city
Reviewed on Mar 6, 2026

Clarion Suites Gateway
Melbourne Central Business District
Price was ¥181,098, price is now ¥172,512 per person
¥172,512
per person
May 3 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Upon arrival we had to request a second set of towels and wifi needed to be fixed. The staff were friendly. We didn’t do laundry as it was quite expensive.
Reviewed on Mar 8, 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.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥196,004, price is now ¥165,145 per person
¥165,145
per person
May 2 - May 5
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on Feb 2, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥235,238, price is now ¥195,862 per person
¥195,862
per person
May 2 - May 5
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
Good location, breakfast is good. Little old but it was fine.
Reviewed on Mar 13, 2026

1 Hotel Melbourne
Docklands
Price was ¥228,138, price is now ¥194,706 per person
¥194,706
per person
May 2 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (122 reviews)
Good location, handy to many restaurants and public transportation.
Reviewed on Mar 11, 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.
