Heidelberg Heights Holidays from NZ$948

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Heidelberg Heights

Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,595, price is now NZ$948 per person
NZ$948
per person
27 Oct - 31 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (331 reviews)
Great location and views.

Reviewed on 6 Aug. 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,925, price is now NZ$1,594 per person
NZ$1,594
per person
25 Oct - 1 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.

Reviewed on 25 Jul. 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
Price was NZ$2,758, price is now NZ$1,612 per person
NZ$1,612
per person
25 Oct - 1 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 Jul. 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,616, price is now NZ$2,153 per person
NZ$2,153
per person
25 Oct - 1 Nov
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 Jul. 2025

Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Pakenham
Save 100% on your flight
Price was NZ$2,463, price is now NZ$1,499 per person
NZ$1,499
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
No reviews

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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Heidelberg Heights Hotel Deals

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$104 per night from 31 Aug to 1 Sept
NZ$104
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (2,212 reviews)
"Took awhile for the elevator to come waited 3 minutes Gentle at front desk was amazing and very accomodating Would highly recommend Very affordable at last minute booking easy to check in Easy check out in morning"

Reviewed on 19 Aug. 2025

Great Southern Hotel Melbourne
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$204 per night from 15 Sept to 16 Sept
NZ$204
15 Sept - 16 Sept
includes taxes & fees
8.8/10 Excellent! (1,558 reviews)
"Stayed here before and is a great central option in Melbourne"

Reviewed on 19 Aug. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$237 per night from 26 Aug to 27 Aug
NZ$237
26 Aug - 27 Aug
includes taxes & fees
8.8/10 Excellent! (1,439 reviews)
"Good location Dark room for sleeping in"

Reviewed on 18 Aug. 2025

Dorsett Melbourne
See all 5,939 properties in Heidelberg Heights
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$948. 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.

Discover the most popular places to visit in Heidelberg Heights

Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,432 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

4.5/5(1,252 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$115
per adult
90% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

NZ$164
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

NZ$120
per adult
88% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.