Heidelberg Holidays from NZ$1,345
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,345
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful
Reviewed on 25 Aug 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
NZ$2,176
per person
8 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Excellent. We will stay there again.
Reviewed on 5 Sept 2026
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 Central Business District
4 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
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
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.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
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.
Our pick of the best Heidelberg Hotel Deals
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$208
6 Sept - 7 Sept
includes taxes & fees
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$151
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (3,254 reviews)
"Location and price excellent Staff were friendly and helpful"
Reviewed on 5 Sept 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$391
13 Sept - 14 Sept
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 holiday package cost?
Say yes to new adventures with our Heidelberg holiday packages, which start from only NZ$1,345. 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.
Stay near popular Heidelberg attractions
Genea Heidelberg
If Genea Heidelberg (Melbourne) is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$166
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$255
per adult
80% of travellers recommend
Explore a world of travel with Expedia
- Holiday Parks in Heidelberg Station
- Luxury Hotels in Preston
- Cheap Hotels in Preston
- Beach Hotels in Kew
- Spa Hotels in Kew
- Cheap Hotels in Melbourne
- Casino Hotels in Ivanhoe
- Historic Hotels in Ivanhoe
- Lgbt Welcoming Hotels in City of Manningham
- Rydges Hotels in Preston
- Marriott Hotels & Resorts in Doncaster
- Quest Serviced Apartments Hotels in Alphington
- Mantra Hotels in Kew
- Quest Serviced Apartments Hotels in Northcote
- Alphington Hotels
- Lower Plenty Hotels
- Heidelberg Heights Hotels
- Melbourne Central Business District Hotels
- Templestowe Lower Hotels
- Heidelberg Hotels
- Bulleen Hotels
- Watsonia Hotels
- Hotels near Warringal Private Hospital
- Montmorency Hotels
- Hotels near Northpark Private Hospital
- Thornbury Hotels
- Hotels near The Olivia Newton-John Cancer and Wellness Centre
- Eltham Hotels
- Box Hill North Hotels
- Boroondara Hotels
- Northcote Hotels
- Melbourne Hotels
- Hotels near Victoria Gardens Shopping Centre
- Canterbury Hotels
- Macleod Hotels
- Rosanna Hotels
- Hotels near La Trobe University
- Balwyn Hotels
- Hotels near Doncaster Shopping Centre
- Viewbank Hotels
- City of Manningham Hotels
- Hotels near Austin Hospital
- Ivanhoe Hotels
- Box Hill Hospital
- Fitzroy Gardens
- Batman Park
- Northpark Private Hospital
- Richmond Holidays
- Mercy Hospital for Women
- Studley Park Boathouse
- Diamond Valley Railway Inc.
- Northland Shopping Centre
- Westgate Golf Course
- St Patrick's Cathedral
- Northcote Holidays
- Bundoora Park
- Royal Melbourne Institute of Technology - Bundoora
- Abbotsford Convent
- Uni Hill Factory Outlets
- Eltham Holidays
- Melbourne Holidays
- The Olivia Newton-John Cancer and Wellness Centre
- Merri Creek Trail
- Old Melbourne Gaol
- Melbourne Cricket Ground
- Warringal Private Hospital
- Moon Dog Craft Brewery
- Fairfield Boathouse
- Melbourne Zoo
- Stomping Ground Brewery
- Austin Hospital
- Box Hill Town Hall
- Doncaster Shopping Centre
- Visit Rosanna
- Visit Macleod
- Visit Bulleen
- Visit Kew
- Visit Montmorency
- Visit Mont Park
- Visit Heidelberg
- Visit Bundoora
- Visit Thornbury
- Car hire near Melbourne Airport
- Car hire near Preston
- Car hire near Melbourne
- Car hire near Templestowe
- Car hire near Northcote
- Car hire near Heidelberg
- Routes Rental Cars in Mont Albert
- Hertz Rental Cars in Northcote
- Midway Car Rental Rental Cars in Balwyn
- Avis Rental Cars in Bundoora
- Avis Rental Cars in Preston
- Budget Rental Cars in Bulleen
- Ada Rental Cars in Heidelberg West
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.