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
You can find out about the history of Schloß Neuhaus with a trip to Neuhaus Castle. You'll find more to see and do in this walkable area.
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 Event Hall PaderHalle
- Hotels near Diocesan Museum
- Hotels near Rathaus
- Hotels near Marienplatz Paderborn
- Hotels near German Tractor and Model Car Museum
- Hotels near Theater Paderborn
- Hotels near Benteler-Arena
- 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 Alpen
- Hotels in Düsseldorf
- Hotels in Stuttgart
- Hotels in Dresden
- Hotels in Norderney
- Hotels in Nuremberg
- Hotels in Cuxhaven
- Hotels in Leipzig
- Hotels in Timmendorfer Strand
- Hotels in Scharbeutz
- Hotels in St. Peter-Ording
- Hotels in Lübeck
- Hotels in Hannover
- Hotels in Rostock
- Hotels in Freiburg im Breisgau
- ibis Styles Bielefeld
- Kurhaus Design Boutique Hotel
- Mercure Hotel Bielefeld Johannisberg
- Waldhotel Peter aufm Berge
- Ravensberger Hof
- B&B Hotel Bielefeld-City
- Hotel Wali
- limehome Gütersloh Eickhoffstraße
- Quality Hotel Lippstadt
- Senator Hotel
- Boardinghouse City Home
- Best Western Hotel Lippstadt
- Lind Hotel
- Parkhotel Gütersloh
- Holiday Inn Express Guetersloh by IHG
- aappartel boardinghouse city center
- Brenner Hotel
- Gräflicher Park Health & Balance Resort
- B&B Hotel Bielefeld-Ost
- Hotel ten Hoopen
- Altstadt Hotel Bielefeld
- Hotel Stadt Gütersloh
- Stay-Inn Bielefeld Zentrum
- Hotel Rittergut Störmede
- Parkhotel Lippstadt
- BRIGHT Schloß Holte-Stukenbrock
- Hotel Detmolder Hof
- Colourful Hotel
- Comfort Garni Stadtzentrum Hotel
- Hotel WunnersWat
- Hotel Scherf
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