
Bayside Vacations & Trips from ¥116,185
Book a Hotel + Flight or Car together to unlock savings
Photo by Steph Dobson
- 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
The Latest Bayside Vacation Packages
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥168,316, price is now ¥116,185 per person
¥116,185
per person
Oct 18 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Great location for walking to trams and into the city. Not a flash hotel but the beds were comfy. Usually friendly staff and always happy to help with questions.
Reviewed on Aug 28, 2025

Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was ¥204,149, price is now ¥134,002 per person
¥134,002
per person
Oct 27 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on Aug 6, 2025

All on Flinders
Melbourne Central Business District
Price was ¥279,058, price is now ¥204,613 per person
¥204,613
per person
Oct 27 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9/10 Wonderful! (44 reviews)
We loved staying here, it was clean and very comfortable. The tram is right outside, casino a short walk up the road. So easy to get to all of the CBD shops.
Reviewed on May 13, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥202,910, price is now ¥149,011 per person
¥149,011
per person
Oct 27 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on Jul 16, 2025
Bayside Hotel Deals

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is ¥26,359 per night from Sep 30 to Oct 1
¥26,359
¥28,995 total
Sep 30 - Oct 1
includes taxes & fees

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is ¥7,868 per night from Sep 2 to Sep 3
¥7,868
¥8,655 total
Sep 2 - Sep 3
includes taxes & fees

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ¥11,252 per night from Sep 2 to Sep 3
¥11,252
¥12,377 total
Sep 2 - Sep 3
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Other vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.