Heidelberg Heights Holidays from NZ$1,565

Book a Hotel + Flight or Car together to unlock savings

Top Holiday Package Deals in Heidelberg Heights

Price found within the past 48 hours. Click for updated prices.
Quest On William
Panoramic 2-bed Apartment Near South Melbourne
City-view 2-bed Apartment Melbourne CBD
Sleek & Central 2-bed Apartment in Melbourne
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Our guide on where to stay in Heidelberg Heights

Find the best Heidelberg Heights areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg Heights

Our pick of the best Heidelberg Heights Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$133 per night from 20 Dec to 21 Dec
NZ$133
20 Dec - 21 Dec
includes taxes & fees
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 22 Nov to 23 Nov
NZ$152
22 Nov - 23 Nov
includes taxes & fees
8.8/10 Excellent! (2,287 reviews)
"Hotel is in a great location - lots of shops nearby, easy access to transit, walking distance to sights like the Melbourne Skydeck and the Melbourne Cricket Grounds, etc."

Reviewed on 20 Nov 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$391 per night from 13 Dec to 14 Dec
NZ$391
13 Dec - 14 Dec
includes taxes & fees
9.2/10 Wonderful! (1,274 reviews)
"A fantastic place to stay."

Reviewed on 20 Nov 2026

The Langham, Melbourne
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 Heidelberg Heights holiday package cost?
Live it up in Heidelberg Heights from just NZ$1,565. We offer a great selection of hotels, flights and rental cars to suit your budget. Score even more discounts when you add a few tours or experiences to your holiday package.
How do I get a cheap travel package to Heidelberg Heights?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose the combination that suits you and watch your savings stack up. Of course, a package deal is never a one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 hotel options worldwide, which lets you customize your Heidelberg Heights getaway.
Where should I stay in Heidelberg Heights?
A journey to Heidelberg Heights isn't complete until you've seen Crown Casino and Melbourne Cricket Ground. Book somewhere nearby and easily access these awesome tourist attractions.
How far in advance should I book my Heidelberg Heights holiday?
Savvy travellers will likely want to book as early as possible. You can normally compare international fares on Expedia up to a year before your intended flight. If you're late to book, don't worry. Cheap prices sometimes become available in the last weeks prior to departure.
What does an Expedia Heidelberg Heights travel package include?
Flights, hotels and rental cars — we have them covered. With Expedia, you can create your Heidelberg Heights package just the way you want. All you have to do is figure out exactly what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the greater the savings!
What should I know before booking a Heidelberg Heights travel package?
When you book your hotels, flights and car rentals together, you'll score awesome discounts. Whether you're organising a beach escape in a villa or want to stay in a fancy hotel in the city, Expedia can make it happen for less.
Can I choose my airline with a Heidelberg Heights Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have access to more than 550 partner airlines throughout the world, so you have lots of choice when organising your Heidelberg Heights adventure.
If I'm not able to travel, can I cancel my Heidelberg Heights holiday package?
Plans can change in a flash, so yes, you can. You may be able to change or cancel your Heidelberg Heights holiday package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may impose a charge. Need more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.