Search for Cheap Deals on
Historic Hotels in Paderborn

Check Last Minute Paderborn Hotel Deals

Tonight May 25 - May 26Next weekend May 30 - Jun 1

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Paderborn Historic Hotels

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
Stay at this 4-star hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Rathaus and Marktkirche are located ...
Best Western Plus Arosa Hotel
Arthotel ANA Fleur
Arthotel ANA Fleur
3 out of 5
Hathumarstrasse 22, Paderborn, NW
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Adam and Eve House and Imperial Palace Museum ...
Arthotel ANA Fleur
Waldhotel Nachtigall
Waldhotel Nachtigall
4 out of 5
Hatzfelder Straße 45, Paderborn, NW
Fully refundableReserve now, pay when you stay
Stay at this 4-star spa hotel in Paderborn. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Neuhaus Castle and Schloss Neuhaus Open ...
Waldhotel Nachtigall
Hotel Heide Residenz
Hotel Heide Residenz
3.5 out of 5
Sander Str. 37, Paderborn, NW
Stay at this 3-star business-friendly hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Schloss Neuhaus Open ...
Hotel Heide Residenz
Welcome Hotel Paderborn
Welcome Hotel Paderborn
Fuerstenweg 13, Paderborn, North Rhine-Westphalia
Fully refundableReserve now, pay when you stay
Book a stay at this spa hotel in Paderborn. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Adam and Eve House and Rathaus ...
Welcome Hotel Paderborn
ibis Paderborn City
ibis Paderborn City
2 out of 5
Paderwall 1-5, Paderborn, NW
Fully refundableReserve now, pay when you stay
Book a stay at this eco-certified hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Adam and Eve House ...
ibis Paderborn City
IN VIA Hotel
IN VIA Hotel
3 out of 5
Giersmauer 35, Paderborn, NW
Stay at this 3-star business-friendly hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Adam and Eve House ...
IN VIA Hotel
See all 884 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.