
Bayside Vacations & Trips from ¥139,167
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.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥199,869, price is now ¥139,167 per person
¥139,167
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Great pricing, location and rooms.
Reviewed on Mar 27, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥250,192, price is now ¥179,569 per person
¥179,569
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on Mar 18, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥212,368, price is now ¥158,668 per person
¥158,668
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Aircond didn’t work properly. The Hotel had good facilities & close to everything
Reviewed on Mar 28, 2026


Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥197,295, price is now ¥149,347 per person
¥149,347
per person
Jun 4 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
8.8/10 Excellent! (1,345 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on Mar 22, 2026
Bayside Hotel Deals

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is ¥26,510 per night from Apr 19 to Apr 20
¥26,510
¥29,161 total
Apr 19 - Apr 20
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
Overall satisfied
Reviewed on Apr 1, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥12,614 per night from Apr 27 to Apr 28
¥12,614
¥13,875 total
Apr 27 - Apr 28
includes taxes & fees
8.8/10 Excellent! (2,232 reviews)
Nice spacious and modern room
Reviewed on Mar 30, 2026

Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥15,121 per night from Apr 23 to Apr 24
¥15,121
¥16,633 total
Apr 23 - Apr 24
includes taxes & fees
8.8/10 Excellent! (1,327 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.
