Paderborn Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Paderborn Hotels with a Gym

Hotel Heide Residenz
Hotel Heide Residenz
8.0 out of 10, Very Good, (38)
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 landmarks in Paderborn

Neuhaus Castle
If you're planning a bit of sightseeing during your trip, head to Neuhaus Castle— just one of the monuments in central Schloß Neuhaus.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Top Cities in Germany
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Neuhaus Castle
- Hotels near University of Paderborn
- Hotels near Paderborn Cathedral
- Hotels near Adam and Eve House
- Hotels near Heinz Nixdorf MuseumsForum
- Hotels near Diocesan Museum
- Hotels near Marienplatz Paderborn
- Hotels near Event Hall PaderHalle
- Hotels near Rathaus
- Hotels near Theater Paderborn
- Hotels near Benteler-Arena
- Hotels near German Tractor and Model Car Museum
- Hotels near Malts of Scotland
- Hotels near Imperial Palace Museum
- Hotels near Schloss Neuhaus Open Air Theatre
- Hotels near Theatre Westfälische Kammerspiele
- Hotels near Marktkirche
- Hotels near Externsteine
- Hotels near Zoo Safaripark Stukenbrock
- Hotels near Messezentrum Bad Salzuflen
- Hotels in Berlin
- Hotels in Munich
- Hotels in Hamburg
- Hotels in Frankfurt
- Hotels in Cologne
- Hotels in Düsseldorf
- Hotels in Dresden
- Hotels in Stuttgart
- Hotels in Nuremberg
- Hotels in Leipzig
- Hotels in Norderney
- Hotels in Timmendorfer Strand
- Hotels in Cuxhaven
- Hotels in Lübeck
- Hotels in Freiburg im Breisgau
- Hotels in St. Peter-Ording
- Hotels in Heidelberg
- Hotels in Bremen
- Hotels in Scharbeutz
- Hotels in Borkum
- ibis Styles Bielefeld
- Kurhaus Design Boutique Hotel
- Hotel Wali
- Mercure Hotel Bielefeld Johannisberg
- Ravensberger Hof
- B&B Hotel Bielefeld-City
- Senator Hotel
- Waldhotel Peter aufm Berge
- Quality Hotel Lippstadt
- limehome Gütersloh Eickhoffstraße
- Boardinghouse City Home
- Holiday Inn Express Guetersloh by IHG
- Best Western Hotel Lippstadt
- Parkhotel Gütersloh
- Brenner Hotel
- Gräflicher Park Health & Balance Resort
- Lind Hotel
- aappartel boardinghouse city center
- Colourful Hotel
- Altstadt Hotel Bielefeld
- B&B Hotel Bielefeld-Ost
- Hotel Rittergut Störmede
- Hotel Stadt Gütersloh
- BRIGHT Schloß Holte-Stukenbrock
- Hotel ten Hoopen
- Hotel Scherf
- Hotel Detmolder Hof
- Hotel WunnersWat
- Comfort Garni Stadtzentrum Hotel
- Parkhotel Lippstadt
- Parkhotel Bielefeld
- KEYLESS Boardinghouse
- Hotel Schwalenberger Malkasten
- Teutonia Hotel
Hotels
Legacy Golf ResortAvenue Suites HotelVictoria Court MalabonLGBTQIA-Welcoming Hotels in MannheimRedDoorz near East Avenue Medical CenterHotels near Scotiabank ArenaHotels in HamburgHotel Sogo CabanatuanHotels in SagadaHotels in BambergMercure London BridgeHotels near Banaue Rice TerracesGreenwood Kemer ResortVIX Bangkok at Victory MonumentHotels in NurembergOYO Hotel and Casino Las VegasMO2 Westown Hotel Bacolod - DowntownComfort Inn Cockatoo near LAX AirportHotels in Freiburg im BreisgauHotels in Leinefelde-WorbisHotel Sogo Sta. Rosa LagunaMedplaya Hotel BaliGrand Yavuz HotelLGBTQIA-Welcoming Hotels in DresdenWinery Hotels in TrierLuxury Hotels in Davao1 Star Hotels in BeijingHotels in WinzerHotels in Occidental MindoroCheap Hotels in Naran