Deanside Holidays from NZ$865
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Deanside Holiday Packages
- Quest On William
30 Dec - 2 JanQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,153 reviews)"Great friendly welcome which is really lovely to receive after travelling. Room was very clean and comfortable. Good location in the CBD with trains and trams a short walk away. Lots of cafes and restaurants close by Highly recommended to stay here."Reviewed November 11, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$1,458NZ$865found 23 hours agoper traveller - Melbourne Private Apartments - Collins Street Waterfront, Docklands
30 Dec - 2 JanMelbourne Private Apartments - Collins Street Waterfront, Docklands + Flight
Docklands3 nights4.5 star property8.0/10 - Very good (32 reviews)"Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."Reviewed February 24, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$6,411NZ$3,150found 23 hours agoper traveller - Flinders Landing Apartments
30 Dec - 2 JanFlinders Landing Apartments + Flight
Melbourne Central Business District3 nights4.0 star property8.6/10 - Excellent (811 reviews)"Reception hours , very inconvenient , closed when I left for work , closed when I returned The cleanliness of the apartment was poor , stained walls & paint work What looked like black mould on the window sill in one of the bedrooms , but no one to ask about it A good size, conveniently located but just needs a big clean and an update in furnishings"Reviewed November 3, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$1,937NZ$1,230found 23 hours agoper traveller - Readyset Apartments on Little Bourke
30 Dec - 2 JanReadyset Apartments on Little Bourke + Flight
Melbourne Central Business District3 nights3.0 star property9.0/10 - Wonderful (2 reviews)"The location of this apartment is absolutely fabulous.... we managed to walk basically everywhere we needed to go and with the supermarket bring just across the road was great. As we caught the sky bus to and from the airport, the fact that this was also just across the road made it really easy"Reviewed October 20, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$2,686NZ$1,753found 23 hours agoper traveller - Aerie Stays NewQuay Collection
30 Dec - 2 JanAerie Stays NewQuay Collection + Flight
Docklands3 nights4.0 star property9.8/10 - Exceptional (19 reviews)Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectNZ$2,066NZ$1,382found 23 hours agoper traveller
Our guide on where to stay in Deanside
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Deanside Hotel Deals
"Breakfast hrs need to be longer Gambling staff to be more helpful to get you to your room safely and not walking thru car parks late"
Ibis Styles Melbourne Airport
Ibis Styles Melbourne Airport"Convenient to the airport and all the airport amenities. Clean and comfortable, with great exercise facilities and ample food options."
Novotel Melbourne Airport
Novotel Melbourne Airport
Quality Hotel Melbourne Airport
Quality Hotel Melbourne Airport"The Hotel Staff (Especially Carol) is a huge asset to the this establishment. Going above and beyond and truly understands the definition of GREAT CUSTOMER SERVICE. The location of this hotel near walking distance of a small Mercado (mall) is also a huge benefit for any traveler"
Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG"0"
"Very conveniently located near the airport, free shuttle bus was excellent"
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport"It’s across from the airport so that makes it easy"
Frequently Asked Questions
How much does a Deanside holiday package cost?
Starting from as low as NZ$865, a holiday package is your portal to low-cost travel. Put together your Deanside adventure by selecting from our extensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Deanside?
Bundle your bookings with Expedia to save on your next getaway. With over 550 air carriers and 1 000 000 properties throughout the world, your Deanside holiday package can be customized exactly to suit your travel style. With all that extra money, why not add one or more exciting tours and activities? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Deanside is closer than you thought!
Where should I stay in Deanside?
Most who travel to Deanside put both Crown Casino and Melbourne Cricket Ground on their bucket lists. Why not choose a hotel near these top attractions?
How far in advance should I book my Deanside holiday?
Travellers can normally browse international fares on Expedia within 12 months of departure. Booking at the last minute? With a little bit of luck, it's still possible to nab a cheap ticket only weeks before your journey.
What does an Expedia Deanside travel package include?
Choose from any combination of rental cars, flights and hotels. Once you've made your booking, you can add activities and tours. Want to pick your airfare class? That's easy to do too. The choice is yours when it comes to putting together your dream Deanside escape.
What should I know before booking a Deanside travel package?
Whether it's adventure or relaxation you're after, a Deanside holiday package lets you organise your escape your way. Plus, you'll score great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Deanside Expedia holiday package?
Yes, of course. We offer more than 550 airline partners throughout the world, so fly with the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Deanside holiday package?
If your holiday plans in Deanside have been upended, it's a relief to know that it is possible to cancel your booking. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older than that, your hotel, airline or car rental company may impose a cancellation fee. To find out more, check our Customer Service Portal.