Paderborn Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Paderborn Holiday

Our pick of the best Paderborn Hotel Deals

Intercityhotel Paderborn

Intercityhotel Paderborn

Bahnhofstrasse 29, Paderborn
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 14 Nov to 15 Nov
NZ$158
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (150 reviews)
Clean, comfy, affordable and right near the centre. Have used before and will 100% use again.

Reviewed on 23 Oct 2025

Intercityhotel Paderborn
Aparthotel Paderborn

Aparthotel Paderborn

Angelnweg 2, Paderborn
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 9 Nov to 10 Nov
NZ$140
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (307 reviews)
Refund wanted for three nights. Room was not cleaned once, no shower gel upon arrival and not replaced. Dirty towels never replaced. Not acceptable

Reviewed on 19 May 2025

Aparthotel Paderborn
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 NZ$254 per night from 30 Nov to 1 Dec
NZ$254
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (373 reviews)
Room clean , bedding changed frequently. Enlargement mirror fitted a touch too low - no way of adjusting it ! Staff on the whole pleasant and friendly. Probably will stay in Arosa again in the future .

Reviewed on 17 Oct 2025

Best Western Plus Arosa Hotel
See all 894 properties in Paderborn
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.

Discover the most popular places to visit in Paderborn

Neuhaus Castle showing heritage architecture

Neuhaus Castle

This former residence of bishop princes from the Renaissance era has a Baroque garden, an open-air theater and a nature museum and art gallery in its former stables.

Neuhaus Castle
Paderborn Cathedral showing street scenes and heritage elements as well as an individual female

Paderborn Cathedral

See the most important religious building of Paderborner Land and browse the mosaic vault chambers in the crypt of this Romanesque-Gothic cathedral.

Paderborn Cathedral

Adam and Eve House

You can learn about the history of Paderborn with a trip to Adam and Eve House. Experience the theatre scene and museums in this walkable area.

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