Bayside Holidays from NZ$774

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Bayside Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Hotel just ok, not that clean. When asking to clean the room & change bed, they didn't change the bed sheets, vacuum the room, only dumped the trash & provide towels. The card slot on elevator didn't work well like falling apart, need to insert the card into slot soany time in order to get it work!

Reviewed on 4 Jun. 2025

Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (325 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze

Reviewed on 9 Jun. 2025

Winston Apartments

Winston Apartments

3 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (231 reviews)
Beautiful and clean place, the stuff were super friendly. The location is just perfect.

Reviewed on 13 Jun. 2020

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
internet connection was horrible, it get disconnected every few minute. I wan't able to work online with my work. also the blanket on my bed have few big yellow stains on it. however staffs and location was perfect

Reviewed on 6 Jun. 2025

Our pick of the best Bayside Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$189 per night from 20 July to 21 July
NZ$189
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,495 reviews)
"Spacious comfortable rooms. Breakfast included. Paid parking on site. Little gym available."

Reviewed on 23 Jun. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$330 per night from 27 June to 28 June
NZ$330
27 June - 28 June
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"We enjoyed our stay, the rooms are feeling a little old but we still liked it. Hated the dooner on the bed, my wife and I overheated all night, should keep a sheet in the room, did not sleep well at all, pillow menu would also be nice for the price of the stay. We opted for the breakfast, I think ..."

Reviewed on 22 Jun. 2025

Grand Hyatt Melbourne
View Melbourne
View Melbourne
4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 8 July to 9 July
NZ$155
8 July - 9 July
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Good amenities"

Reviewed on 24 Jun. 2025

View Melbourne
See all 6,087 properties in Bayside
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

How much does a Bayside holiday package cost?
Live it up in Bayside from just NZ$774. Choose from a great selection of hotels, flights and rental cars to suit every budget. Pick up even more discounts when you add a few tours or activities to your package.
How do I get a cheap travel package to Bayside?
You'll save a ton of money if you bundle your flights, car rentals and hotels into a Bayside holiday package. Sometimes cheap means fewer choices. But that's not the case with Expedia. We offer over 550 airlines and 1 000 000 hotels all over the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some interesting activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Bayside?
A journey to Bayside isn't over until you've seen Monash University and Chadstone Shopping Mall. Look for somewhere to stay right nearby so you can easily access these famous attractions.
What are the top hotels in Bayside?
If this will be your first visit to Bayside, lock in a room at The Jetty On Beach Rd Beach or Boutique Stays - Sandyside 2. Both offer friendly service and are favourites among many travellers.
How far in advance should I book my Bayside holiday?
While prices fluctuate, we generally advise booking your spot as early as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be lucky. Cheap journeys to Bayside sometimes occur just weeks before departure.
What does an Expedia Bayside travel package include?
That mostly depends on you. You can choose from a variety of Bayside bundles, such as a rental car, flight and hotel. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your dream Bayside escape looks like, you're sure to save!
What should I know before booking a Bayside travel package?
You can save a tidy sum by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on tours and activities. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Bayside Expedia holiday package?
Yes --- and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Bayside holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Bayside holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for further details.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.