Heidelberg Holidays from NZ$320
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.
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
Invercargill City Centre
5 out of top 10 points of interest in this area
Unique features of Invercargill City Centre include the theatres and bars. Make a stop by Civic Theatre or Toetoes Bay while you're exploring the area.
Turnbull Thompson Park
Turnbull Thompson Park is well liked for its parks. If you'd like to do some sightseeing in the greater Invercargill area, you might plan a trip to Rugby Park Stadium or Bill Richardson Transport World.
Richmond
Richmond is well liked for its parks. If you'd like to do some sightseeing in the greater Invercargill area, you might plan a trip to Rugby Park Stadium or Civic Theatre.
Newfield
Travellers like the parks in Newfield, and Dig This Invercargill is a top attraction you might want to visit.
Georgetown
1 out of top 10 points of interest in this area
Travellers like the parks in Georgetown, and Rugby Park Stadium is a top attraction you might want to visit.
Our pick of the best Heidelberg Hotel Deals
Distinction Invercargill Hotel
3 Esk Street West Invercargill Southland Region
NZ$234
19 Sept - 20 Sept
includes taxes & fees
The Langlands Hotel
59 Dee St Invercargill Southland
NZ$248
9 Oct - 10 Oct
includes taxes & fees
Kelvin Hotel
20 Kelvin Street Invercargill
Fully refundableReserve now, pay when you stay
NZ$155
9 Oct - 10 Oct
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Food was good"
Reviewed on 4 Sept 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
How much does a Heidelberg holiday package cost?
The most affordable Heidelberg package is NZ$320, so your dream getaway can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to custom build a package suited to your travel style.
How do I get a cheap travel package to Heidelberg?
Our Heidelberg holiday packages mean plenty of savings for the savvy explorer. For the best deals, simply bundle your hotel, flights and extras (including tours) into an affordable package. But great bargains are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 hotel options all over the world to choose from. Whatever your budget or style, there's a holiday package with your name on it.
Where should I stay in Heidelberg?
Stay close to the action. Many visitors like to book hotels within easy reach of top sights, like Southland Hospital, Bill Richardson Transport World and Stadium Southland.
What are the top hotels in Heidelberg?
If it's comfort and convenience you're searching for, you can't go wrong with Cosy, And Warm Home. Newly Build And Private. In A Quiet Area. Sky Sports. Spend your evenings relaxing here and your days checking out Heidelberg's finest sights.
How far in advance should I book my Heidelberg holiday?
Be rewarded with the biggest variety and the cheapest prices by booking your trip to Heidelberg nice and early. Airlines generally release flights anywhere up to 12 months prior to departure, so start your planning ASAP. Having said that, Expedia is dedicated to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Heidelberg travel package include?
That depends on what kind of trip you want to have. Heidelberg travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your style and budget. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Heidelberg travel package?
Locking in all the parts of your escape together is a simple way to save. Bundle your flights, car rentals and hotels into a tidy package. But you're not restricted to hotels. Expedia offers all kinds of properties, including holiday homes such as beach villas and city apartments. The list goes on!
Can I choose my airline with a Heidelberg Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You can pick and choose your flights, hotels and more. We have access to more than 550 airline partners around the world, so you have options galore when organising your Heidelberg adventure.
If I'm not able to travel, can I cancel my Heidelberg holiday package?
It's impossible to predict what the future holds, so it's good to know that you can change or cancel your Heidelberg holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.