Book Hotels in Newcastle, WY
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Newcastle hotels

AmericInn by Wyndham Hill City Mt Rushmore
12444 Old Hill City Rd, Hill City, SD
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $148 total per night from Jul 13 to Jul 14
$148 total
Jul 13 - Jul 14
Total includes taxes and fees
A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Clean place."
Reviewed on Jul 9, 2025

EverSpring Inn & Suites
616 Main Street, Hill City, SD
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Jul 28 to Jul 29
$157 total
Jul 28 - Jul 29
Total includes taxes and fees
This inn features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"The beds were comfortable and the hot breakfast was very good. The location of the hotel was perfect for visiting Mt. Rushmore, Crazy Horse, and Custer State Park. Local restaurants, coffee, and grocery stores were all within 10 minutes. The staff was absolutely wonderful and very accommodating. ..."
Reviewed on Jul 10, 2025

Comfort Inn & Suites Near Mt. Rushmore
12454 Old Hill City Road, Hill City, SD
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $172 total per night from Aug 10 to Aug 11
$172 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
"The refreshing ice water! Tasty and Zesty with the peels! Great on a Hot Summer Day!"
Reviewed on Jul 9, 2025

The Pines Country Inn
248 E Wentworth St, Newcastle, WY
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Aug 10 to Aug 11
$94 total
Aug 10 - Aug 11
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"It’s a quaint little place!"
Reviewed on Jun 25, 2025

Rock Crest Lodge And Cabins
15 W Mount Rushmore Rd, Custer, SD
$177 nightly
The price is $195 total per night from Jul 13 to Jul 14
$195 total
Jul 13 - Jul 14
Total includes taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
"With a 'cabinisque' feel to our room (1 bedroom / 2 full ). It was very comfortable. We even used the pull out - and with the firm foam it was actually quite comfortable as well. The staff was very friendly. It is close to town (walking distance if you want). Easy access to Rushmore, Jewel Cave, ..."
Reviewed on Jun 20, 2025

Blackstone Lodge & Suites
395 Glendale Dr., Lead, SD
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $89 total per night from Jul 13 to Jul 14
$89 total
Jul 13 - Jul 14
Total includes taxes and fees
This hotel features 3 hot tubs and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy free perks ...
"quiet, comfortable room."
Reviewed on Jul 6, 2025

Pine Rest Cabins
24063 US-385, Hill City, SD
Fully refundable
$142 nightly
The price is $150 total per night from Jul 31 to Aug 1
$150 total
Jul 31 - Aug 1
Total includes taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
"Cute little cabin"
Reviewed on Jul 9, 2025

Best Western Golden Spike Inn & Suites
601 E Main Street, Hill City, SD
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $166 total per night from Aug 10 to Aug 11
$166 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"Convenient,safe,hassle free"
Reviewed on Jul 6, 2025

Autoinn Motel
2503 W Main St, Newcastle, WY
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $102 total per night from Jul 13 to Jul 14
$102 total
Jul 13 - Jul 14
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.
"The only reason for four instead of five stars is because the picture of the room we were supposed to have wasn't what we got. It still had three beds and worked fine though. The beds were really firm, great if that works for you. It was a little rough on my back though. These were the only complaints ..."
Reviewed on Jun 28, 2025
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.
Hotels in Newcastle with star-rating
Check Newcastle Hotels by Star Rating

5 Star Hotels
1 properties
Frequently asked questions
Recent Newcastle hotel reviews by fellow wanderers

EverSpring Inn & Suites
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The beds were comfortable and the hot breakfast was very good. The location of the hotel was perfect for visiting Mt. Rushmore, Crazy Horse, and Custer State Park. Local restaurants, coffee, and grocery stores were all within 10 minutes. The staff was absolutely wonderful and very accommodating. I would definitely stay here again."
A verified traveler stayed at EverSpring Inn & Suites
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Newcastle
An Attraction
- Hotels near Custer State Park
- Hotels near Black Hills National Forest
- Hotels near Crazy Horse Memorial
- Hotels near Needles Highway
- Hotels near Terry Peak Ski Area
- Hotels near Sylvan Lake
- Hotels near Jewel Cave National Monument
- Hotels near George S. Mickelson Trail
- Hotels near 1880 Train
- Hotels near Prairie Berry Winery
- Hotels near Black Elk Peak
- Hotels near Naked Winery
- Hotels near Stockade Lake
- Hotels near Deer Mountain Ski Area
- Hotels near 1881 Courthouse Museum
- Hotels near Black Thunder Coal Mine
- Hotels near French Creek
- Hotels near Four Mile Old West Town Museum
- Hotels near Upton Old Town
- Hotels near Museum @ Black Hills Institute
- Hotels near Things That Rock
- Hotels near Washington Park
- Hotels near South Dakota State Railroad Museum
- Hotels near Grand Magic Show
- Rapid City Hotels
- Deadwood Hotels
- Keystone Hotels
- Custer Hotels
- Hill City Hotels
- Spearfish Hotels
- Gillette Hotels
- Lead Hotels
- The Black Hills Hotels
- Hot Springs Hotels
- Douglas Hotels
- Sundance Hotels
- Western United States Hotels
- Lusk Hotels
- Moorcroft Hotels
- Edgemont Hotels
- Spearfish Canyon Scenic Byway Hotels
- Upton Hotels
- Wright Hotels
- Rochford Hotels
- Pringle Hotels
- Bill Hotels
- Beulah Hotels
- Cheyenne Crossing Hotels
- Central United States Hotels
- Savoy Hotels
- Western South Dakota Hotels
- Southeast Wyoming Hotels
- Northeast Wyoming Hotels
- The Dakotas Hotels
- Mountain States Hotels
- George S. Mickelson Trail Hotels
- Great Plains Hotels
Most popular
Hotels
- Hotels in Riverton
- Hotels in Casper
- Hotels in Dubois
- Pet Friendly Hotels in Jackson
- Hotels in Rawlins
- Hotels in Buffalo
- Hotels in Douglas
- Hotels in Jackson
- Hotels in Yellowstone National Park
- Hotels in Cody
- Hotels in Powell
- Hotels in Rock Springs
- Hotels in Moran
- Hotels in Teton Village
- Hotels in Laramie
- Hotels in Wheatland
- Hotels in Cheyenne
- Hotels in Afton
Flights