Book Cheap Hotels in Steinheim
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Steinheim
Most frequently booked Steinheim hotels

Germanenhof
Teutoburgerwald Strasse 29 Steinheim
Free cancellation
Reserve now, pay when you stay
8.68 km from city centre
The price is CA $224 per night
CA $224
CA $239 total
May 28 - May 29
includes taxes & fees
Book a stay at this spa hotel in Steinheim. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teutoburg Forest-Egge Hills Nature Park and Externsteine are located nearby.

Hotel Stadt Hameln
Münsterwall 2 Hamelin NI
Free cancellation
Reserve now, pay when you stay
31.56 km from city centre
The price is CA $172 per night
CA $172
CA $192 total
May 18 - May 19
includes taxes & fees
Book a stay at this golf hotel in Hamelin. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions St. Bonifatius and Rattenfänger-Halle are located nearby.
Breakfast included
Pet-friendly

Intercityhotel Paderborn
Bahnhofstrasse 29 Paderborn
Free cancellation
Reserve now, pay when you stay
29.5 km from city centre
The price is CA $112 per night
CA $112
CA $123 total
Jun 1 - Jun 2
includes taxes & fees
Stay at this hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Rathaus and Marktkirche are located nearby.
Pet-friendly
Free WiFi

Best Western Premier Park Hotel and Spa
Peter-Hartmann-Allee 4 Bad Lippspringe NW
Free cancellation
Reserve now, pay when you stay
21.01 km from city centre
The price is CA $208 per night
CA $208
CA $222 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this luxury hotel in Bad Lippspringe. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Arminiuspark and Westfalen-Therme are located nearby.
Pool
Hot tub

B&B Hotel Paderborn
Bahnhofstraße 31 Paderborn
Free cancellation
Reserve now, pay when you stay
29.82 km from city centre
The price is CA $74 per night
CA $74
CA $82 total
Jun 1 - Jun 2
includes taxes & fees
Stay at this hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Rathaus and Marktkirche are located nearby.
Pet-friendly
Free WiFi

Welcome Hotel Paderborn
Fuerstenweg 13 Paderborn North Rhine-Westphalia
Free cancellation
Reserve now, pay when you stay
28.62 km from city centre
The price is CA $125 per night
CA $125
CA $138 total
May 29 - May 30
includes taxes & fees
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 are located nearby.
Spa
Pet-friendly

Maritim Hotel Bad Salzuflen
Parkstr. 53 Bad Salzuflen NW
Free cancellation
Reserve now, pay when you stay
33.73 km from city centre
The price is CA $160 per night
CA $160
CA $184 total
May 19 - May 20
includes taxes & fees
Book a stay at this luxury hotel in Bad Salzuflen. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Hortus Vitalis and Kurpark are located nearby.
Pool
Spa

Romantic located, historic water mill in Silberbachtal
Horn-Bad Meinberg NRW
8.21 km from city centre
Book a stay at this family-friendly vacation home in Horn-Bad Meinberg. Enjoy a garden, laundry facilities, and patios. Popular attractions Externsteine and LWL-Open-Air Museum Detmold are located nearby.
Kitchen
Washer

Hotel zur Börse
Osterstraße 41a Hamelin
Free cancellation
Reserve now, pay when you stay
32.03 km from city centre
The price is CA $146 per night
CA $146
CA $162 total
Jun 15 - Jun 16
includes taxes & fees
Stay at this hotel in Hamelin. Enjoy free WiFi, room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Museum Hameln and Marktkirche St. Nicolai are located nearby.
Pet-friendly
Free WiFi
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 hotels in Steinheim for Extended Stay

Cafe Schneidewind
Kirchstr 21 Bad Pyrmont Lower Saxony
The price is CA $121 per night from May 18 to May 19
CA $121
CA $140 total
May 18 - May 19
includes taxes & fees
9.6/10 Exceptional! (52 reviews)
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.
Steinheim hotels essential information
Accommodation | 1,236 hotels |
|---|---|
Lowest Price | CA $82 |
Highest Price | CA $239 |
Popular hotels | Germanenhof, Hotel Stadt Hameln, Intercityhotel Paderborn, Best Western Premier Park Hotel and Spa, B&B Hotel Paderborn, Welcome Hotel Paderborn, Maritim Hotel Bad Salzuflen, Romantic located, historic water mill in Silberbachtal, Hotel zur Börse |
Frequently asked questions
Recent Steinheim hotel reviews by fellow wanderers

Intercityhotel Paderborn
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"This hotel is perfect for those looking for a property literally steps away from the Paderborn Hbf. My brother and I were only spending one night in town, as our main goal was hopping over to Wewelsburg for a visit the castle. Being so close to the station allowed us to use our time wisely and not fret about having to wake too early the next morning for the train to our next destination. Overall, the hotel was extremely clean with comfy beds and friendly staff. It had everything needed for a short, convenient stay. They also provide luggage storage for those arriving well before check-in time (such a help!)."
A verified traveller stayed at Intercityhotel Paderborn









