Heidelberg Holidays from AU$1,330

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Heidelberg Holiday

Take the fuss out of planning your next break with a Heidelberg holiday package. Take in the sounds and sights of this captivating neighbourhood and enjoy everything it has to offer. Your trip to Heidelberg wouldn't be complete without stopping by popular attractions nearby such as Civic Theatre, Bill Richardson Transport World and Stadium Southland. Don't just wish for it — take action! Reserve your ultimate Heidelberg holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Heidelberg

Price found within the past 48 hours. Click for updated prices.
Queens Park Motels

Queens Park Motels

4 out of 5
Gladstone
Price was AU$1,418, price is now AU$1,330 per person
AU$1,330
per person
1 May - 4 May
found 3 hours ago
Return flight included
Adelaide (ADL) to Invercargill (IVC)
8.6/10 Excellent! (126 reviews)
Clean, great daily housekeeping, easy parking right outside the room, quiet neighborhood, easy access to town (with a car), sufficient kitchen supplies

Reviewed on 29 Oct 2025

Distinction Invercargill Hotel

Distinction Invercargill Hotel

3.5 out of 5
Invercargill City Centre
Price was AU$1,595, price is now AU$1,489 per person
AU$1,489
per person
1 May - 4 May
found 3 hours ago
Return flight included
Adelaide (ADL) to Invercargill (IVC)
9.8/10 Exceptional! (47 reviews)
New hotel beautifully appointed. Spacious rooms with everything you need! Excellent staff!

Reviewed on 26 Feb 2026

Colonial Motel Invercargill

Colonial Motel Invercargill

4 out of 5
Richmond
Price was AU$1,422, price is now AU$1,333 per person
AU$1,333
per person
1 May - 4 May
found 3 hours ago
Return flight included
Adelaide (ADL) to Invercargill (IVC)
8.8/10 Excellent! (397 reviews)
Laundry service extremely well organised. Although there was not a supermarket close at hand (for foot traffic), there was a wonderful restaurant nearby. On the whole t motel is centrally located. E Hayes about 1.5 km away, and Bill Richardson Museum 3 km from town. The hostess and family were so helpful. Kitchen and facilities well appointed

Reviewed on 8 Mar 2026

Townsman Motor Lodge

Townsman Motor Lodge

4 out of 5
Invercargill City Centre
Price was AU$1,499, price is now AU$1,412 per person
AU$1,412
per person
1 May - 4 May
found 3 hours ago
Return flight included
Adelaide (ADL) to Invercargill (IVC)
9.4/10 Exceptional! (139 reviews)
Great classic property extremely well cared for and presented thankyou guys.

Reviewed on 13 July 2025

Shelby Motor Lodge

Shelby Motor Lodge

4.5 out of 5
Turnbull Thompson Park
Price was AU$1,499, price is now AU$1,412 per person
AU$1,412
per person
1 May - 4 May
found 3 hours ago
Return flight included
Adelaide (ADL) to Invercargill (IVC)
9.6/10 Exceptional! (652 reviews)
Lovely and clean and staff extremely helpful.

Reviewed on 23 Feb 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
New Zealand Invercargill Town Centre

Invercargill City Centre

2 out of top 10 points of interest in this area
4/5(191 area reviews)

Unique features of Invercargill City Centre include the theatres and bars. Make a stop by Civic Theatre or Classic Motorcycle Mecca while you're exploring the area.

Find hotels in Invercargill City Centre

Our pick of the best Heidelberg Hotel Deals

The Langlands Hotel

The Langlands Hotel

4.5 out of 5
59 Dee St Invercargill Southland
The price is AU$202 per night from 13 Mar to 14 Mar
AU$202
13 Mar - 14 Mar
includes taxes & fees
9.4/10 Exceptional! (272 reviews)
Clean modern room. Lovely restaurants and bars.

Reviewed on 8 Mar 2026

The Langlands Hotel
Ascot Park Hotel

Ascot Park Hotel

4 out of 5
Corner of Tay Street & Racecourse Road Invercargill
The price is AU$142 per night from 5 Apr to 6 Apr
AU$142
5 Apr - 6 Apr
includes taxes & fees
9/10 Wonderful! (852 reviews)
Great place. Sponsors motorsport so that's why I stay there

Reviewed on 8 Mar 2026

Ascot Park Hotel
Distinction Invercargill Hotel

Distinction Invercargill Hotel

3.5 out of 5
3 Esk Street West Invercargill Southland Region
The price is AU$228 per night from 13 Mar to 14 Mar
AU$228
13 Mar - 14 Mar
includes taxes & fees
9.8/10 Exceptional! (49 reviews)
Excellent hotel.

Reviewed on 7 Mar 2026

Distinction Invercargill Hotel
See all 108 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Heidelberg holiday package cost?
The most affordable Heidelberg package is AU$1,330, 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

Southland Hospital

4/5(21 reviews)

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

Southland Hospital

Burt Munro

4.5/5(52 reviews)

Find out about the history of Invercargill when you take a trip to Burt Munro. Wander the parks or discover the area's countryside.

Burt Munro

Civic Theatre

4.5/5(14 reviews)

You can get tickets for a performance at Civic Theatre during your stay in Invercargill. Discover the bars and entertainment venues in this walkable area.

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