
Heidelberg Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Top Holiday Package Deals in Heidelberg
Price found within the past 48 hours. Click for updated prices.

The Howey
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
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
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
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
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
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.
Heidelberg Hotel Deals

The Langham, Melbourne
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 Victoria Hotel Melbourne
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

Pegasus Apart'Hotel
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
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
Things to do

SEA LIFE Melbourne Aquarium Tickets
CA $39
per adult
84% of travellers recommend

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

Melbourne Skydeck Experience Tickets
CA $38
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.










