
Bayside Vacations & Trips from ¥135,454
Book a Hotel + Flight or Car together to unlock savings
Photo by Jesper Munch
- 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.

Seasons Botanic Gardens
Melbourne Central Business District
Price was ¥162,480, price is now ¥135,454 per person
¥135,454
per person
Mar 20 - Mar 24
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (2,334 reviews)
Staff friendly and helpful - I had no ice cube tray in the freezer!
Reviewed on Jan 1, 2026


Veriu Queen Victoria Market
Melbourne Central Business District
Price was ¥175,424, price is now ¥146,320 per person
¥146,320
per person
Mar 20 - Mar 24
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (806 reviews)
Kitchen was fully equiped
No breakfast was in this Apartment as it was fulky self contained
Reviewed on Jan 15, 2026

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was ¥177,273, price is now ¥149,317 per person
¥149,317
per person
Mar 20 - Mar 24
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (620 reviews)
We were there for new years and had a wonderful experience!
Firstly, I was asking the staff if there was a room that has a good view for the fireworks and was put on one of the higher floors.
Secondly, I have acciden
Reviewed on Jan 9, 2026

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥355,052, price is now ¥234,914 per person
¥234,914
per person
Feb 18 - Feb 25
found 7 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on Dec 28, 2025
Bayside Hotel Deals

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is ¥26,370 per night from Feb 2 to Feb 3
¥26,370
¥29,007 total
Feb 2 - Feb 3
includes taxes & fees
9.2/10 Wonderful! (1,203 reviews)
A beautiful hotel in an ideal location
Reviewed on Jan 17, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ¥13,142 per night from Feb 2 to Feb 3
¥13,142
¥14,457 total
Feb 2 - Feb 3
includes taxes & fees
8.6/10 Excellent! (2,197 reviews)
Spotless. Excellent location by shopping. Bottled beer was overpriced. Parking was $50 per night and we were discouraged from leaving the parking spot.
Reviewed on Jan 12, 2026

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is ¥12,625 per night from Feb 15 to Feb 16
¥12,625
¥14,076 total
Feb 15 - Feb 16
includes taxes & fees
8.8/10 Excellent! (3,071 reviews)
Good value for money, very close to the Railway Station and the Airport Bus. Friendly staff, clean and good equiped. Highly recommended for a short or longer trip to Melbourne.
Reviewed on Jan 13, 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.
