Heidelberg Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Heidelberg

Price found within the past 48 hours. Click for updated prices.
The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was CA $1,922, price is now CA $1,794 per person
CA $1,794
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (466 reviews)
Reception staff were terrible at check in time. If you can, avoid checking in at 2pm. There were almost 10 parties waiting to check in and there was no system to identify who was waiting first. There was only 1 staff at the check in table at 2pm. Staff told some patrons to sit and wait while new patrons stood in line. Once they were ready to check someone new in, they called from the line rather than people sitting and waiting. When challenged, the staff were defensive and offered no apology for the error and wait time. Insgead, they argued with the customers and said they weren't aware since they were on their lunch break. The staff did not communicate to each other and no apologies were made.

Reviewed on Apr 9, 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was CA $2,066, price is now CA $1,860 per person
CA $1,860
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested. The lifts are painfully slow even though there are 2 banks of lifts - it’s like it needs to power on each time you press the button.

Reviewed on Apr 6, 2026

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was CA $1,979, price is now CA $1,804 per person
CA $1,804
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
8.8/10 Excellent! (1,327 reviews)
All over happy with the service

Reviewed on Apr 6, 2026

Bulla Homestead

Bulla Homestead

2.5 out of 5
Bulla
Price was CA $3,881, price is now CA $3,543 per person
CA $3,543
per person
Jun 14 - Jun 16
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Melbourne (MEL)
8/10 Very Good! (1 review)
There was crumbs on my bed sheets. Which implies the sheets weren’t clean. It’s in the take off zone of an airport so lots of planes flying overhead. There was lots of shipping containers on the block, and people came and picked them up in the morning of our stay which was a bit annoying. Host was very polite and accomodating, good communication. Showers had great pressure. Property is on tank water so you can’t drink from a tap but the host provided bottled water. Is a great location for if you wanted to have a party, lots of floor space and games rooms. Not much at all around the area

Reviewed on Nov 3, 2025

Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Melbourne Central Business District
Price was CA $1,985, price is now CA $1,842 per person
CA $1,842
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Beautiful room with a view. Staff were amazing & the restaurant also amazing.

Reviewed on Apr 10, 2026

Where to stay in Heidelberg

Find the best Heidelberg areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg
Melbourne Central Business District

Melbourne Central Business District

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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

Heidelberg 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 CA $244 per night from Apr 19 to Apr 20
CA $244
CA $269 total
Apr 19 - Apr 20
includes taxes & fees
9.2/10 Wonderful! (1,223 reviews)
The hotel is lovely. Traditional and well equipped. The only reason it’s not a 5* review is a couple of areas that fell short. In the gym, not all of the equipment is working which means access is difficult at busy times. We only ate in the hotel for breakfast on the day we checked out and were greeted ...

Reviewed on Apr 10, 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 CA $111 per night from Apr 20 to Apr 21
CA $111
CA $122 total
Apr 20 - Apr 21
includes taxes & fees
8.8/10 Excellent! (2,227 reviews)
We had a lovely stay! Easily accessible to all city sights..

Reviewed on Apr 10, 2026

The Victoria Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $97 per night from May 12 to May 13
CA $97
CA $108 total
May 12 - May 13
includes taxes & fees
8.8/10 Excellent! (8,422 reviews)
The room could have used some attention re: cleaning. The smell of must was strong. The split system was very noisy and unpleasant to run if anyone wanted to have a conversation without yelling. The tv’s internet didn’t work and when I reported it was told they were trying to fix it, but when I checked ...

Reviewed on Apr 10, 2026

Pegasus Apart'Hotel
See all 6,232 properties in Heidelberg
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Heidelberg vacation package cost?
Say yes to new adventures with our Heidelberg vacation packages, which start from only CA $1,794. Select the flights and hotels that fit your travel plans. Then, add on some sightseeing activities for a one-of-a-kind getaway.
How do I get a cheap travel package to Heidelberg?
One of the simplest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, hotels, rental cars and activities — we've got it all. Pick and choose the combination that best suits you and see your savings pile up. We know a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1,000,000 properties around the globe, which lets you customize your Heidelberg adventure.
Where should I stay in Heidelberg?
A visit to Heidelberg isn't complete without seeing Crown Casino and Melbourne Cricket Ground. Stay as close as possible and easily access these popular sights.
What are the top hotels in Heidelberg?
Book a room at Spacious Apartment With Yard, Street Parking Available. It's one of this area's most sought-after properties. Another top option in Heidelberg is Clean And Spacious Apartment In Heidelberg.
How far in advance should I book my Heidelberg vacation?
It depends on the airline, but you can usually compare international airfares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers will occasionally find a cheaper seat only weeks before the date of departure.
What does an Expedia Heidelberg travel package include?
From flights and hotels to car rentals, Expedia can help you put together a Heidelberg package that suits you. Heading off for a week or two? Check out a hotel, flight and rental car bundle. If your break is short, an airfare and hotel deal may suit you better. Activities can also be added once you've made your booking. Our travel packages make it a breeze to save and plan.
What should I know before booking a Heidelberg travel package?
Find deals to match your budget with an Expedia package. Flights, hotels, rental cars — we've got them all. You'll save precious dollars just by bundling your bookings. Whether you're heading away on an adventure in the snow or venturing someplace warm, your perfect vacation is only a few clicks away.
Can I choose my airline with a Heidelberg Expedia vacation package?
Most definitely. Expedia has over 550 partner airlines to choose from around the globe. With all that choice, finding the right carrier to fly you to Heidelberg won't be hard.
If I'm not able to travel, can I cancel my Heidelberg vacation package?
If your vacation plans in Heidelberg have changed, it's a relief to know that it is possible to amend or cancel your booking. If you made your booking less than 24 hours ago, you may be able to get a refund. If your booking is older than that, your hotel, airline or car rental company may impose a fee. For more information, visit our Customer Service Portal.

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

CA $39
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

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

CA $126
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

CA $38
per adult
100% of travellers recommend
Melbourne Skydeck Experience 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.