Find hotels in Newcastle, WY from $79

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 1,092 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Newcastle Lodge and Convention Center
3.5 out of 5
22918 US-85, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is $129 per night from Oct 7 to Oct 8
$129
per night
Oct 7 - Oct 8
1.11 mi from city center
9/10 Wonderful! (345 reviews)
"Older hotel, but comfortable"

Reviewed on Sep 17, 2023

Newcastle Lodge and Convention Center
Sage Motel
2.5 out of 5
1227 S Summit Avenue, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is $79 per night from Sep 22 to Sep 23
$79
per night
Sep 22 - Sep 23
1.01 mi from city center
9/10 Wonderful! (332 reviews)
"It was clean ans everything was nicely placed. It was peaceful (well minus train but at least we never heard the train horn). Love the set up/decorations outside. Wish it had a breakfast bar but it was manageable without."

Reviewed on Sep 17, 2023

Sage Motel
The Pines Country Inn
2.5 out of 5
248 E Wentworth St, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is $105 per night from Sep 29 to Sep 30
$105
per night
Sep 29 - Sep 30
0.43 mi from city center
8.8/10 Excellent! (211 reviews)
"Cozy and comfortable. Cute decor and nice grounds."

Reviewed on Sep 21, 2023

The Pines Country Inn

Save an average of 15% on thousands of hotels when you're signed in

Sign in
Autoinn Motel
2.5 out of 5
2503 W Main St, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is $89 per night from Sep 22 to Sep 23
$89
per night
Sep 22 - Sep 23
1.45 mi from city center
7.6/10 Good! (84 reviews)
"Lots of flies."

Reviewed on Aug 7, 2023

Autoinn Motel
Rustic Small Cabin in the Black Hills of Wy. Snowmobile right out the drive!
Newcastle
19.82 mi from city center
9.6/10 Exceptional! (4 reviews)
Really good location
"We had a great time. The cabin was very nice and it was within driving distance of wind cave and deadwood. (About an hour and 45 minutes respectively) it was a super cozy and relaxing week."

Reviewed on Jul 22, 2023

Get rates
Rustic Small Cabin in the Black Hills of Wy. Snowmobile right out the drive!
Krell’s Korral Tiny Cabin
Four Corners
The price is $100 per night from Sep 22 to Sep 23
$100
per night
Sep 22 - Sep 23
17.5 mi from city center
9.4/10 Exceptional! (14 reviews)
"Location and views are amazing. Getting to play with Cows, horses and cats is a bonus. Tiny house is cute and has lots of potential. A few things need to be worked on, shower was dirty and head didn’t have a spray just a mist, and bars of used soap were left in there. Night lights didn’t have batteries, ..."

Reviewed on Aug 28, 2023

Krell’s Korral Tiny Cabin
Cozy cabin in the beautiful Black Hills
Newcastle
The price is $350 per night from Sep 22 to Sep 23
$350
per night
Sep 22 - Sep 23
22.83 mi from city center
10/10 Exceptional! (3 reviews)
Quiet and perfect
"This rental was absolutely perfect. Clean and nicely decorated home. The owner was super easy to get ahold of great to communicate with. It made our stay wonderful. Definitely coming back and recommending to friends and family that hunt and vacation this way"

Reviewed on Aug 22, 2023

Cozy cabin in the beautiful Black Hills
Quiet Newcastle Apartment w/ Step-Free Access
Newcastle
2.38 mi from city center
10/10 Exceptional! (1 review)
Excellent Apartment!
"Very clean, quiet, private. Contact person accommodating and kind. Will definitely stay here again if in the area and would highly recommend to others!"

Reviewed on Aug 3, 2022

Get rates
Quiet Newcastle Apartment w/ Step-Free Access
4bdr with a Beautiful Mountain View while relaxing in a Jacuzzi
Newcastle
5.2 mi from city center
8.6/10 Excellent! (3 reviews)
Beautiful Property
"Really enjoyed this amazing property and the wildlife around it. Peaceful, quiet and an amazing view. Commication was ok and there was a slight sewer smell in laundry room. I reall enjoyed the stay and would definitely return"

Reviewed on Aug 17, 2023

Get rates
4bdr with a Beautiful Mountain View while relaxing in a Jacuzzi
Sage Vacation Rental
3 out of 5
137 7th Ave, Newcastle, WY
1.09 mi from city center
9/10 Wonderful! (4 reviews)
"Quite location and the home had everything I needed. Enjoyed the extra space. Very clean place."

Reviewed on Feb 22, 2020

Get rates
Sage Vacation Rental
Don't see what you're looking for?
See all available properties in Newcastle
View all properties
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.

More cheap stays in Newcastle

Days Inn by Wyndham Custer

Days Inn by Wyndham Custer

519 Crook Street, Custer, SD
The price is $89 per night from Oct 3 to Oct 4
$89
per night
Oct 3 - Oct 4
6.4/10 (470 reviews)

Newcastle Travel Info

Number of reviews
1,001
Accommodation
1,092 hotels
Highest price
$350
Lowest price
$79
Hotels with air conditioning
4
Hotels with dining
3

Frequently asked questions

Where is the best place to stay in Newcastle?

Newcastle Lodge and Convention Center is a favorite with Expedia customers. This 3.5-star hotel offers free breakfast and a restaurant. Other top choices based on reviews include Sage Motel and The Pines Country Inn. See all available top hotels, or vacation rentals in Newcastle.

What are some of the best vacation home rentals in Newcastle?

Perfect Custer Base Camp: Visitors like this Newcastle vacation home rental. It offers a garden, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in Newcastle.

If I need to cancel my hotel reservation in Newcastle, will I receive a refund?

Yes! The majority of hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Newcastle.

Where can I learn more about changing or cancelling my trip to Newcastle?

For additional details about picking new dates or cancelling your trip to Newcastle, head over to our customer service page.

What's the best accommodation for a budget-friendly stay in Newcastle?

Based on our traveler reviews, Autoinn Motel is a top choice for a less expensive stay. View all budget hotels in Newcastle.

What's the best accommodation when traveling with kids to Newcastle?

Newcastle Lodge and Convention Center is a top 3.5-star hotel on Expedia for families, and features an indoor pool and a restaurant. Other good choices for your family trip include The Fountain Inn and Sage Motel. Find more child-friendly accommodations in Newcastle.

What's the best pet-friendly place to stay in Newcastle?

Autoinn Motel is a top property for people traveling with their pets, and offers laundry facilities and free newspapers for its human guests. Two other good options to stay with your pet include Newcastle Lodge and Convention Center and The Fountain Inn.

What are some accommodations with pools in Newcastle?

Newcastle Lodge and Convention Center is a popular 3.5-star hotel featuring a pool, free breakfast, and free WiFi. View all hotels with pools in Newcastle.

What is the best spa hotel in Newcastle?

Newcastle Lodge and Convention Center is a top spa hotel featuring a restaurant, an indoor pool, and a fitness center.

What is the best accommodation for staying close to Campbell County Airport (GCC)?

Best Western Tower West Lodge is one of the top choices for your stay and is a popular 3-star hotel featuring a restaurant and an indoor pool. It's located 3.5 mi (5.7 km) from Campbell County Airport. Other good choices near the airport include Budget Inn Express and Motel 6 Gillette.

How is it to stay in Newcastle?

Those traveling to Newcastle are sure to enjoy the sights to see and things to do. A top sight in the city is Custer State Park. In Newcastle, there are 13 hotels and other accommodations to choose from. Find out more about Newcastle.

What should I see while I'm in Newcastle?

Natural beauty is on display at Custer State Park, Jewel Cave National Monument, and Black Hills National Forest. A couple of additional sights to add to your agenda are Sylvan Lake and Terry Peak Ski Area. Check out what more to see and do in Expedia's Newcastle guide.

Recent reviews of Newcastle hotels
Expedia verified reviews

The Pines Country Inn

The Pines Country Inn

5/5 Excellent
"Cozy and comfortable. Cute decor and nice grounds."
A verified traveler stayed at The Pines Country Inn
Posted 7 hours ago
The Pines Country Inn