Heidelberg Holidays from NZ$980

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Fast check-in and friendly staff

Reviewed on 2 Jul. 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

ReadySet Apartments on Rose Lane

ReadySet Apartments on Rose Lane

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
7 Oct - 14 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (11 reviews)
ReadySet Apartment at Midtown

ReadySet Apartment at Midtown

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
7 Oct - 14 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
Readyset Apartments at Dockside

Readyset Apartments at Dockside

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
7 Oct - 14 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.2/10 Good! (5 reviews)
We found the property to be in a great central location. Walking distance from the skybus stop, grocery store and train station. The property is roomy and has enough space for 6 people comfortably. The only downside is that it needs some TLC.

Reviewed on 6 Aug. 2024

Our guide on where to stay in Heidelberg

Find the best Heidelberg areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg
Melbourne CBD showing outdoor eating

Melbourne Central Business District

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

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Find hotels in Melbourne Central Business District

Our pick of the best Heidelberg Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$211 per night from 10 Aug to 11 Aug
NZ$211
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (1,539 reviews)
"Was wonderful and clean my only downfall is the glass shower door which connects to the bed and when your sharing with three boys there really is no privacy"

Reviewed on 15 Jul. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$135 per night from 30 July to 31 July
NZ$135
30 July - 31 July
includes taxes & fees
8.8/10 Excellent! (2,989 reviews)
"Parkhaus im Hotel"

Reviewed on 14 Jul. 2025

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$102 per night from 17 July to 18 July
NZ$102
17 July - 18 July
includes taxes & fees
8.2/10 Very Good! (2,163 reviews)
"Walking distance to cbd"

Reviewed on 15 Jul. 2025

Great Southern Hotel Melbourne
See all 5,950 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.

Frequently asked questions

How much does a Heidelberg holiday package cost?
Say yes to new adventures with our Heidelberg holiday packages, which start from only NZ$980. 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 holiday?
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 holiday is only a few clicks away.
Can I choose my airline with a Heidelberg Expedia holiday 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 holiday package?
If your holiday 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.

Discover the most popular places to visit in Heidelberg

Austin Hospital

5/5(8 reviews)

If Austin Hospital is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.

Austin Hospital

Warringal Private Hospital

5/5(8 reviews)

If Warringal Private Hospital is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.

Warringal Private Hospital

Mercy Hospital for Women

4.5/5(4 reviews)

If Mercy Hospital for Women is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.

Mercy Hospital for Women

Activities

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$114
per adult
90% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

NZ$251
per adult
88% of travellers recommend
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

NZ$163
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
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.