Search Hotels with Gym in Paderborn
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paderborn Hotels with Gym
Top Paderborn Hotels with Gym

Hotel Heide Residenz
Hotel Heide Residenz
8.0 out of 10, Very good, (38)

Welcome Hotel Paderborn
Welcome Hotel Paderborn
8.6 out of 10, Excellent, (376)
The price is £80
includes taxes & fees
9 Aug - 10 Aug
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.
Top Paderborn Hotel Reviews

LÉGÈRE HOTEL Bielefeld
10/10 Excellent

Welcome Hotel Paderborn
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
More accommodation types in Paderborn
Hotels near popular Paderborn Attractions
Hotels in Paderborn by Star Rating
Explore more hotels
- Hotel Kump 365
- Gästehaus Witteborg
- Hotel Manu
- Südhotel
- LÉGÈRE EXPRESS Bielefeld
- Steigenberger Hotel Bielefelder Hof
- LÉGÈRE HOTEL Bielefeld
- Senator Hotel
- ibis Styles Bielefeld
- salinenparc Design Budget Hotel
- Hotel Wali
- Kurhaus Design Boutique Hotel
- STAYERY Bielefeld Hauptbahnhof
- Ravensberger Hof
- B&B Hotel Bielefeld-City
- Lind Hotel
- Boardinghouse City Home
- Brenner Hotel
- Hotel WunnersWat
- Mercure Hotel Bielefeld Johannisberg
More ways to book
Expedia's Latest Trends
Hotels
Flights
Activities