Heidelberg Heights Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Apartment | Outdoor dining
    Aug 6 - Aug 12

    Docklands Waterfront Elegance With Cityscape Views + Flight

    Docklands
    6 nights
    2.0 star property
    8.8/10 - Excellent (3 reviews)
    "We were kept well informed for key pickup and return. Had access to 24/7 assistance however we did not require it as everything was excellent. Excellent location and view from balcony were most enjoyable."
    Reviewed May 12, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    Save 100% on your flight
    NZ$2,013
    NZ$1,250
    per traveller
    found 12 hours ago
    Docklands Waterfront Elegance With Cityscape Views
  • Apartment | Pool
    Jul 17 - Jul 24

    Stylish Two-bed Retreat in Central Melbourne + Flight

    Melbourne Central Business District
    7 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    Save 100% on your flight
    NZ$2,818
    NZ$1,639
    per traveller
    found 9 hours ago
    Stylish Two-bed Retreat in Central Melbourne
  • Apartment | Private kitchen
    Aug 6 - Aug 12

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Easy access to tram and shops"
    Reviewed May 24, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    Save 100% on your flight
    NZ$2,334
    NZ$1,412
    per traveller
    found 12 hours ago
    Gorgeous 2-bed Victorian Home in Artsy
  • Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen
    Aug 6 - Aug 12

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    6 nights
    4.5 star property
    9.2/10 - Wonderful (197 reviews)
    "Great property"
    Reviewed April 30, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    Save 100% on your flight
    NZ$2,794
    NZ$1,752
    per traveller
    found 12 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Apartment | Pool
    Jul 17 - Jul 24

    Skyline & Sea Luxe Heated Pool, Gym, Sauna, Steam + Flight

    Melbourne Central Business District
    7 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    Save 100% on your flight
    NZ$2,825
    NZ$1,802
    per traveller
    found 10 hours ago
    Skyline & Sea Luxe Heated Pool, Gym, Sauna, Steam

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 Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 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

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$335 per night from 1 June to 2 June
NZ$335
1 June - 2 June
includes taxes & fees
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$143 per night from 21 June to 22 June
NZ$143
21 June - 22 June
includes taxes & fees
8.8/10 Excellent! (3,125 reviews)
"Central location is a big plus."

Reviewed on 24 May 2026

Atlantis Hotel, Melbourne
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 31 May to 1 June
NZ$140
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Good value great location"

Reviewed on 19 May 2026

ibis Melbourne Central
See all 6,278 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 . 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

Melbourne city in the night

Crown Casino

4/5(3,798 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 fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,445 reviews)

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

Marvel Stadium
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(1,841 reviews)

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$67
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
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.