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

Mercure Welcome Melbourne
Melbourne Central Business District
Price was ¥173,528, price is now ¥145,418 per person
¥145,418
per person
May 15 - May 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
Very convenient, clean, close to restaurants
Reviewed on Mar 22, 2026

Marnong Estate
Mickleham
Price was ¥240,407, price is now ¥181,478 per person
¥181,478
per person
May 15 - May 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (33 reviews)
A lovely venue with an eclectic mix of architectural style.
Dinner and Breakfast servings were beautifully presented and delicious to eat. You know the venue takes pride when the orange juice is squeezed and the free water is not tap!
Staff were friendly and polite. They took pride in their work. They all seemed genuinely happy to be working their shifts. A credit to management!
Definitely will be returning- thank you😀
Reviewed on Dec 5, 2025

Melbourne Marriott Hotel
Melbourne Central Business District
Price was ¥212,182, price is now ¥184,072 per person
¥184,072
per person
May 15 - May 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,001 reviews)
Cleanest hotel room I’ve ever stayed in
Reviewed on Jan 22, 2026


YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥238,650, price is now ¥153,899 per person
¥153,899
per person
Jun 2 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good.
Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control.
Good for the price you pay.
Reviewed on Mar 20, 2026
Bayside Hotel Deals

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is ¥26,991 per night from Apr 19 to Apr 20
¥26,991
¥29,690 total
Apr 19 - Apr 20
includes taxes & fees
9.2/10 Wonderful! (1,222 reviews)
Love love this hotel. Location location. It’s perfect on every level.
Reviewed on Mar 19, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥12,271 per night from Apr 13 to Apr 14
¥12,271
¥13,498 total
Apr 13 - Apr 14
includes taxes & fees
8.8/10 Excellent! (2,236 reviews)
We did not use
Reviewed on Mar 19, 2026

Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥17,586 per night from Mar 29 to Mar 30
¥17,586
¥19,345 total
Mar 29 - Mar 30
includes taxes & fees
8.8/10 Excellent! (1,330 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on Mar 22, 2026
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
