Book Cheap Hotels in Newcastle
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 Newcastle
Most frequently booked Newcastle hotels

The Pines Country Inn
248 E Wentworth St, Newcastle, WY
Free cancellation
Reserve now, pay when you stay
0.69 km from city centre
Book a stay at this business-friendly motel in Newcastle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Breakfast included
Parking included

Sage Motel
1227 S Summit Avenue, Newcastle, WY
Free cancellation
Reserve now, pay when you stay
1.63 km from city centre
Book a stay at this business-friendly motel in Newcastle. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews.
Parking included
Free WiFi

Newcastle Lodge and Convention Center
22918 US-85, Newcastle, WY
Free cancellation
Reserve now, pay when you stay
1.79 km from city centre
Stay at this 3.5-star family-friendly hotel in Newcastle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Pool
Breakfast included

EverSpring Inn & Suites
616 Main Street, Hill City, SD
Free cancellation
Reserve now, pay when you stay
50.91 km from city centre
Stay at this 3.5-star inn in Hill City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions South Dakota State Railroad Museum and Granite Sports are located nearby.
Pool
Hot tub

Blackstone Lodge & Suites
395 Glendale Dr., Lead, SD
Free cancellation
Reserve now, pay when you stay
65.18 km from city centre
Stay at this 3-star business-friendly hotel in Lead. Enjoy free WiFi, free parking, and 3 hot tubs. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Living Map Theater and Black Hills Mining Museum are located nearby.
Hot tub
Pet-friendly

AmericInn by Wyndham Hill City Mt Rushmore
12444 Old Hill City Rd, Hill City, SD
Free cancellation
Reserve now, pay when you stay
51.65 km from city centre
Book a stay at this spa hotel in Hill City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Major Lake Park and 1880 Train are located nearby.
Pool
Breakfast included

Bavarian Inn Black Hills
855 N 5th St, Custer, SD
48.61 km from city centre
Stay at this 3.5-star hotel in Custer. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Crazy Horse Memorial and Grand Magic Show are located nearby.
Pool
Pet-friendly

Comfort Inn And Suites Custer
339 W. Mt. Rushmore Road, Custer, SD
Free cancellation
Reserve now, pay when you stay
49.3 km from city centre
Stay at this hotel in Custer. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crazy Horse Memorial and Grand Magic Show are located nearby.
Pool
Hot tub

Super 8 by Wyndham Custer/Crazy Horse Area
535 West Mt. Rushmore Road, Custer, SD
Free cancellation
Reserve now, pay when you stay
48.24 km from city centre
Book a stay at this business-friendly hotel in Custer. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crazy Horse Memorial and Rocky Knolls Golf Course are located nearby.
Pool
Hot tub
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 Newcastle for Extended Stay

Suite101 "Steller Sea Eagle"
Custer
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.
Newcastle hotels essential information
Accommodation | 1,172 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | The Pines Country Inn, Sage Motel, Newcastle Lodge and Convention Center, EverSpring Inn & Suites, Blackstone Lodge & Suites, AmericInn by Wyndham Hill City Mt Rushmore, Bavarian Inn Black Hills, Comfort Inn And Suites Custer, Super 8 by Wyndham Custer/Crazy Horse Area |
Frequently asked questions
Recent Newcastle hotel reviews by fellow wanderers

Bavarian Inn Black Hills
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"This property was so nice. It was clean and welcoming. The staff was so friendly. The pool area was nice and had an inviting hot tub. There was a play area for kids and a beautiful outside sitting area. The room was clean and the bed was comfortable. I highly recommend this inn. "
A verified traveller stayed at Bavarian Inn Black Hills
Types of hotels
Hotels near…
Areas of Newcastle
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in Grand ForksHotels with smoking rooms in CheyenneCheap Hotels in Great FallsCheap Hotels in Yellowstone National ParkCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in CasperCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in KalispellCheap Hotels in Burlington