Heidelberg West Holidays from NZ$1,981
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 Heidelberg West Holiday Packages
- Quest On William
27 Dec - 2 JanQuest On William + Flight
Melbourne Central Business District6 nights4.5 star property8.4/10 - Very good (1,156 reviews)"We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"Reviewed November 15, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • 1 stop MEL - AKL • DirectNZ$3,372NZ$1,981found 1 day agoper traveller - Central Entertainer With Panoramic City Views
29 Dec - 4 JanCentral Entertainer With Panoramic City Views + Flight
Melbourne Central Business District6 nights2.5 star property9.0/10 - Wonderful (2 reviews)"Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."Reviewed November 5, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$4,275NZ$2,604found 6 hours agoper traveller - Melbourne CBD 2bed With Gym, Sauna & Pool Access
29 Dec - 4 JanMelbourne CBD 2bed With Gym, Sauna & Pool Access + Flight
Melbourne Central Business District6 nights2.5 star property10/10 - Exceptional (1 review)"Clean room and shops nearby"Reviewed June 5, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$4,110NZ$2,525found 6 hours agoper traveller - Stylish Two-bed Retreat in Central Melbourne
29 Dec - 4 JanStylish Two-bed Retreat in Central Melbourne + Flight
Melbourne Central Business District6 nights2.0 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct AVV - AKL • 1 stopNZ$3,653NZ$2,296found 6 hours agoper traveller - Gorgeous 2-bed Victorian Home in Artsy
31 Dec - 5 JanGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick5 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$3,426NZ$2,172found 5 hours agoper traveller
Our guide on where to stay in Heidelberg West
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.
Discover the most popular places to visit in Heidelberg West
What to do near Heidelberg West
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Heidelberg West Hotel Deals
"It was fine. The lady on check in super friendly."
Brady Hotels Elizabeth Street
Brady Hotels Elizabeth Street"The location was perfect, with trams and the train station a stone's throw away, and some great eateries were close by. The room itself was great, and the bed was very comfy. The amenities in the Hotel were pretty limited, and the tea/coffee-making area in the room was very compact (no microwave to heat anything either). Overall, I loved my stay. The busker playing drums on Elizabeth st not so much."
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne"-"
Vibe Hotel Melbourne Docklands
Vibe Hotel Melbourne Docklands
The StandardX, Melbourne
The StandardX, Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG"Room cleaning and bed making were a bit underdone. Breakfast was excellent and staff very helpful."
Frequently Asked Questions
How much does a Heidelberg West holiday package cost?
Be ready to book, because a trip to Heidelberg West starts from just NZ$1,981. When you bundle your hotels, flights and car rentals into a holiday package, you'll score the lowest prices.
How do I get a cheap travel package to Heidelberg West?
Our Heidelberg West holiday packages offer plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and rental cars into a handy package. But cheap prices are just the beginning of your next awesome adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties globally to select from. No matter your budget, there's a holiday package here just for you.
Where should I stay in Heidelberg West?
Make sightseeing a breeze by staying in a hotel near Heidelberg West's terrific attractions. Crown Casino and Melbourne Cricket Ground are two of the most popular.
How far in advance should I book my Heidelberg West holiday?
It can be tricky to know when is the ideal time to book your Heidelberg West trip. But usually the earlier you book, the better the prices. Sometimes, you can reserve your flights and hotels up to 12 months before your departure date. If you're hoping for a last-minute getaway, no need to worry! There are fabulous bargains advertised on Expedia all the time.
What does an Expedia Heidelberg West travel package include?
That depends on you. You can choose from a range of Heidelberg West bundles, such as a hotel, flight and rental car. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your ideal Heidelberg West trip looks like, get ready to save!
What should I know before booking a Heidelberg West travel package?
Whether it's relaxation or adventure you're after, a Heidelberg West holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Heidelberg West Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Heidelberg West holiday package?
You can cancel your Heidelberg West booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.