Heidelberg Heights Holidays from AU$586

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Heidelberg Heights Holiday

Make planning your travels simple by reserving a holiday package to Heidelberg Heights. We'll take care of the specifics, so you can focus on soaking up everything this neighbourhood has to offer. Some popular nearby attractions to visit during your trip to Heidelberg Heights include La Trobe University, Olympic Park and Bundoora Park. Don't just imagine it — turn it into a reality! Book your ultimate Heidelberg Heights holiday with Expedia and experience travel your way.

Top Holiday Package Deals in Heidelberg Heights

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,066, price is now AU$586 per person
AU$586
per person
26 Apr - 2 May
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

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 AU$1,840, price is now AU$1,103 per person
AU$1,103
per person
6 Apr - 11 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 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 July 2025

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
Price was AU$1,407, price is now AU$878 per person
AU$878
per person
21 Mar - 25 Mar
found 3 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very Good! (1 review)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,733, price is now AU$1,111 per person
AU$1,111
per person
25 Mar - 30 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Save 100% on your flight
Price was AU$1,139, price is now AU$768 per person
AU$768
per person
21 Mar - 25 Mar
found 3 hours ago
Return flight included
Brisbane (BNE) 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

5 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

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 AU$302 per night from 1 Mar to 2 Mar
AU$302
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,207 reviews)
The absolute best hotels to stay in Melbourne. Gorgeous views of the yard river and the crew teams practicing daily super convenient to central Melbourne, theater, District, restaurants, and The, Australian Open

Reviewed on 4 Feb 2026

The Langham, 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 AU$132 per night from 22 Feb to 23 Feb
AU$132
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (2,216 reviews)
Staff were helpful Room was spotless

Reviewed on 5 Feb 2026

The Victoria Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 22 Feb to 23 Feb
AU$144
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (1,228 reviews)
All the above and Spacious

Reviewed on 8 Feb 2026

View Melbourne
See all 6,261 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Heidelberg Heights holiday package cost?
Live it up in Heidelberg Heights from just AU$586. 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,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 art galleries and fascinating museums in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(6,236 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and entertainment choices in this vibrant area.

Melbourne Central
Marvel Stadium featuring a sunset, a bay or harbor and signage

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

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Edge Experience Package

Melbourne Skydeck Experience Tickets

AU$39
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
Self Guided Tour of Melbourne's Best Kept Secrets

Self Guided Tour of Melbourne's Best Kept Secrets

AU$2
per adult
Self Guided Tour of Melbourne's Best Kept Secrets
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.