![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/189000/189826-Brighton-Beach-Melbourne.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Bayside Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Bayside Hotel Deals
![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/7861aa7f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$108 per night from 4 Jul to 5 Jul
NZ$108
per night
4 Jul - 5 Jul
8.2/10 Very Good! (1,298 reviews)
"."
Reviewed on 20 Jun. 2024
![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/52f5c9f5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is NZ$126 per night from 21 Jul to 22 Jul
NZ$126
per night
21 Jul - 22 Jul
8.6/10 Excellent! (2,244 reviews)
"Wonderful place to stay, the room was spacious and clean and they have a gym and pool facility."
Reviewed on 20 Jun. 2024
![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/f665e51d_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 8 Jul to 9 Jul
NZ$136
per night
8 Jul - 9 Jul
8.6/10 Excellent! (1,729 reviews)
"Most of all it was a great experience, but the noise was a bit much from other rooms and outside. Very convenient that’s for sure and staffs are so helpful and friendly"
Reviewed on 20 Jun. 2024
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.