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

Sun terrace with great views, relaxation at the edge of Eggegebirge
8.34 km from city centre
Book a stay at this family-friendly apartment in Steinheim. Enjoy a garden, patios, and cable/satellite TV service. Popular attractions Teutoburg Forest-Egge Hills Nature Park and Externsteine are located nearby.
Kitchen
Washer

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 $162 per night
CA $162
CA $180 total
includes taxes & fees
15 Mar - 16 Mar
Stay at this 4-star 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.51 km from city centre
The price is CA $139 per night
CA $139
CA $149 total
includes taxes & fees
22 Mar - 23 Mar
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

Aparthotel Paderborn
Angelnweg 2, Paderborn
Free cancellation
Reserve now, pay when you stay
26.98 km from city centre
The price is CA $95 per night
CA $95
CA $101 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this hotel in Paderborn. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Heinz Nixdorf MuseumsForum and German Tractor and Model Car Museum are located nearby.
Pet-friendly
Parking included

Best Western Premier Park Hotel and Spa
Peter-Hartmann-Allee 4, Bad Lippspringe, NW
Free cancellation
Reserve now, pay when you stay
21.07 km from city centre
The price is CA $211 per night
CA $211
CA $225 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4-star spa hotel in Bad Lippspringe. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Arminiuspark and Westfalen-Therme are located nearby.
Pool
Hot tub

Maritim Hotel Bad Salzuflen
Parkstr. 53, Bad Salzuflen, NW
Free cancellation
Reserve now, pay when you stay
33.67 km from city centre
The price is CA $150 per night
CA $150
CA $172 total
includes taxes & fees
25 Mar - 26 Mar
Book a stay at this spa 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

Arthotel ANA Fleur
Hathumarstrasse 22, Paderborn, NW
Free cancellation
Reserve now, pay when you stay
28.13 km from city centre
The price is CA $93 per night
CA $93
CA $100 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 3-star hotel in Paderborn. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Adam and Eve House and Event Hall PaderHalle are located nearby.
Pet-friendly
Free WiFi

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

Mercure Hotel Hameln – ab 01.04.25 Parkhotel Hameln
164er Ring 3, Hamelin, NI
Free cancellation
Reserve now, pay when you stay
32.41 km from city centre
The price is CA $156 per night
CA $156
CA $174 total
includes taxes & fees
22 Mar - 23 Mar
Stay at this 4-star hotel in Hamelin. Enjoy free WiFi, a steam room, and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Theatre Hameln and Museum Hameln 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.
Frequently asked questions
Recent Steinheim hotel reviews by fellow wanderers

Intercityhotel Paderborn
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great place to stay"
A verified traveller from SAN RAFAEL stayed at Intercityhotel Paderborn