Heesten Holiday Deals

Choose two or more items and save on your trip:

Heesten Holiday Package Deals

Hotel bookings, airfares, activities. Stop those airport taxi freak outs! Lastminute.com.au can bundle all these things into a neat little package, giving you extra time to flood your news feeds with #Heesten moments. And what's the best part? Doing this is also one of the quickest ways to save hard-earned cash!

With average savings of , you should splurge a bit more on your accommodations (or at least plan an extra night out).

Take a squiz at some 400 airlines and 282,000 worldwide hotels on our extensive database. Then, it's time to tailor your unique package deal!

Think package deals can't get any better? Challenge accepted. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Top hotels for your Heesten holiday

Arthotel ANA Fleur

Arthotel ANA Fleur

3 out of 5
Hathumarstrasse 22 Paderborn NW
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 27 Apr to 28 Apr
AU$142
27 Apr - 28 Apr
includes taxes & fees
With a stay at Arthotel ANA Fleur, you'll be centrally located in Paderborn, steps from Adam and Eve House and within a 5-minute walk of Imperial Palace ...
Great location for the Paderhalle

Reviewed on 13 Nov 2025

Opens in a new windowArthotel ANA Fleur
Best Western Plus Arosa Hotel

Best Western Plus Arosa Hotel

4 out of 5
Westernmauer 38 Paderborn NW
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 19 Apr to 20 Apr
AU$224
19 Apr - 20 Apr
includes taxes & fees
A stay at Best Western Plus Arosa Hotel places you in the heart of Paderborn, within a 5-minute walk of Rathaus and Marktkirche.
Great hotel, clean and tidy

Reviewed on 4 Mar 2026

Opens in a new windowBest Western Plus Arosa Hotel
Intercityhotel Paderborn

Intercityhotel Paderborn

Bahnhofstrasse 29 Paderborn
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 2 Apr to 3 Apr
AU$135
2 Apr - 3 Apr
includes taxes & fees
A stay at Intercityhotel Paderborn places you in the heart of Paderborn, within a 15-minute walk of Rathaus and Marktkirche.
Opens in a new windowIntercityhotel Paderborn
Don't see what you're looking for?
See all available properties in Heesten
View all properties
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.

Popular places to visit

0_126479748

Externsteine

4/5(1 review)

Explore the great outdoors at Externsteine, a lovely green space in Holzhausen-Externsteine. While you're in the area, wander around the forests.

Externsteine

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.