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

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

Pine Rest Cabins
24063 US-385, Hill City, SD
Free cancellation
50.09 km from city centre
Stay at this 3-star cabin in Hill City. Enjoy free parking and cable TV channels. Popular attractions Crazy Horse Memorial and Granite Sports are located nearby.
Parking included
Free WiFi

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

Serena Inn & Suites - Sundance
2719 E Cleveland Street, Sundance, WY
Free cancellation
Reserve now, pay when you stay
63.36 km from city centre
Book a stay at this business-friendly hotel in Sundance. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Washington Park and Sundance Pond Park 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, EverSpring Inn & Suites, Blackstone Lodge & Suites, AmericInn by Wyndham Hill City Mt Rushmore, Pine Rest Cabins , Bavarian Inn Black Hills, Comfort Inn And Suites Custer, Serena Inn & Suites - Sundance |
Frequently asked questions
Recent Newcastle hotel reviews by fellow wanderers

Best Western Golden Spike Inn & Suites
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"The room was "roomy", clean, and comfortable. The staff were AMAZING! They were knowledgeable of the area and helpful in answering all our questions. Thanks for the grear stay!"
A verified traveller stayed at Best Western Golden Spike Inn & Suites
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