Heidelberg Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Price found within the past 48 hours. Click for updated prices.
  • Jul 23 - Jul 26

    Central City Camping Park Invercargill + Flight

    Appleby
    3 nights
    2.5 star property
    6.8/10 - (50 reviews)
    "Bathroom was below par - very rundown close to seeing mould"
    Reviewed May 25, 2026
    Return Auckland (AKL) - Invercargill (IVC)
    AKL - IVCDirect IVC - AKLDirect
    NZ$676
    NZ$650
    per traveller
    found 14 hours ago
    Central City Camping Park Invercargill
  • Jul 23 - Jul 26

    Colonial Motel Invercargill + Flight

    Richmond
    3 nights
    4.0 star property
    8.8/10 - Excellent (410 reviews)
    "Fantastic accommodation, the management and staff were very helpful, very clean and tidy, no nasty smells. We would be very happy to stay again. AAA++++++ "
    Reviewed June 2, 2026
    Return Auckland (AKL) - Invercargill (IVC)
    AKL - IVCDirect IVC - AKLDirect
    NZ$808
    NZ$757
    per traveller
    found 14 hours ago
    Colonial Motel Invercargill
  • Jul 23 - Jul 26

    Townsman Motor Lodge + Flight

    Invercargill City Centre
    3 nights
    4.0 star property
    9.4/10 - Exceptional (144 reviews)
    "Great stay"
    Reviewed March 25, 2026
    Return Auckland (AKL) - Invercargill (IVC)
    AKL - IVCDirect IVC - AKLDirect
    NZ$872
    NZ$834
    per traveller
    found 14 hours ago
    Townsman Motor Lodge
  • Jul 23 - Jul 26

    Shelby Motor Lodge + Flight

    Turnbull Thompson Park
    3 nights
    4.5 star property
    9.6/10 - Exceptional (658 reviews)
    "My wife has difficulty waking up stairs and the receptionist happily offered a downstairs room. The room had a warm atmosphere and very relaxing. We stayed their two nights and the location was central to the sites we wanted to visit. Staff were friendly and accommodating."
    Reviewed May 31, 2026
    Return Auckland (AKL) - Invercargill (IVC)
    AKL - IVCDirect IVC - AKLDirect
    NZ$846
    NZ$811
    per traveller
    found 14 hours ago
    Shelby Motor Lodge
  • Jul 23 - Jul 26

    City Court + Flight

    Richmond
    3 nights
    2.0 star property
    7.6/10 - Good (171 reviews)
    "Great, except for the pillows they were very thin"
    Reviewed June 3, 2026
    Return Auckland (AKL) - Invercargill (IVC)
    AKL - IVCDirect IVC - AKLDirect
    NZ$806
    NZ$777
    per traveller
    found 14 hours ago
    City Court

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

Our pick of the best Heidelberg Hotel Deals

Kelvin Hotel

Kelvin Hotel

3.5 out of 5
20 Kelvin Street Invercargill
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 12 June to 13 June
NZ$145
12 June - 13 June
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Comfortable and clean but the blip of the traffic signal below the window all night was a bit much and meant I bought ear plugs for night two. . Beautiful view from my room though."

Reviewed on 5 June 2026

Kelvin Hotel
The Langlands Hotel

The Langlands Hotel

4.5 out of 5
59 Dee St Invercargill Southland
The price is NZ$231 per night from 12 June to 13 June
NZ$231
12 June - 13 June
includes taxes & fees
9.6/10 Exceptional! (322 reviews)
"Modern comfortable spacious room. Conveniently located in CBD Great choice of restaurants within the hotel. Friendly helpful staff"

Reviewed on 31 May 2026

The Langlands Hotel
Ascot Park Hotel

Ascot Park Hotel

4 out of 5
Corner of Tay Street & Racecourse Road Invercargill
The price is NZ$159 per night from 11 June to 12 June
NZ$159
11 June - 12 June
includes taxes & fees
9/10 Wonderful! (877 reviews)
"The staff were super helpful and allow me to change room due to a noisy neighbors. Nice place for an overnight stay."

Reviewed on 8 June 2026

Ascot Park Hotel
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 , 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.

Discover the most popular places to visit in Heidelberg

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.