Heidelberg Heights Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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
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
5 out of top 10 points of interest in this area
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
1 out of top 10 points of interest in this area
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
2 out of top 10 points of interest in this area
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.
Top hotels in Heidelberg Heights
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
Rp1.429.956
Rp1.572.952 total
20 Oct - 21 Oct
includes taxes & fees
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Rp1.744.682
Rp1.919.150 total
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (2,277 reviews)
"Clean room, comfortable bed and pillows. Very friendly and helpful frontdesk staff. Good central location. Will come back again."
Reviewed on 24 Sept 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
Rp3.951.193
Rp4.346.312 total
18 Oct - 19 Oct
includes taxes & fees
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.
Things to do
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Rp1.672.228
per adult
94% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Rp505.587
per adult
84% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Rp2.684.666
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.