Heidelberg Heights Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

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

Top hotels in Heidelberg Heights

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 €65 per night from 30 Jun to 1 Jul
€65
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Very handy location for me."

Reviewed on 28 Jun 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is €73 per night from 19 Jul to 20 Jul
€73
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (3,162 reviews)
"We had an excellent stay at Atlantis, everything was perfect, second room was great for our 16 year old, it was close to everything and a very quiet room, parking was great, see you again next time!"

Reviewed on 28 Jun 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is €121 per night from 5 Jul to 6 Jul
€121
5 Jul - 6 Jul
includes taxes & fees
9.4/10 Exceptional! (962 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"

Reviewed on 23 Jun 2026

Hyatt Centric Melbourne
See all 6,361 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.

Things to do

Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne

Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne

€107
per adult
94% of travellers recommend
Penguin Parade, & Wildlife Encounters Eco Tour from Melbourne
Small Group Multicultural Markets of Melbourne Tour

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

€46
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

€24
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
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.