Find hotels in Newcastle, WY from CA $108

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Newcastle hotels and places to stay

Fridge, microwave, stovetop, dishwasher
Quiet Newcastle Apartment w/ Step-Free Access
10.0 out of 10, Exceptional, (1)
"Very clean, quiet, private. Contact person accommodating and kind. Will definitely stay here again if in the area and would highly recommend to others!"
Quiet Newcastle Apartment w/ Step-Free Access
Exterior
Rustic Small Cabin in the Black Hills of Wy. Snowmobile right out the drive!
9.6 out of 10, Exceptional, (5)
"It was a perfect location, wonder scenery...would love to visit there again."
Rustic Small Cabin in the Black Hills of Wy. Snowmobile right out the drive!
Fridge, microwave, coffee/tea maker, toaster
Krell’s Korral Tiny Cabin
9.6 out of 10, Exceptional, (16)
"Bev made us feel at home during our stay. Everything was as advertised and we plan to stay there again in the future."
The price is CA $137
CA $207 total
includes taxes & fees
May 14 - May 15
Krell’s Korral Tiny Cabin
Save an average of 15% on thousands of hotels when you're signed in
Property grounds
Cozy cabin in the beautiful Black Hills
9.6 out of 10, Exceptional, (4)
"Lots of good to say about this place. Lovely surroundings and truly quiet (could occasionally hear passing cars on the highway, but the cabin is a decent distance away and the amount of traffic is fairly light). Lots of walkable, even hikeable, areas on the property. Cozy furnishings, though dining room table is tiny, even for one person. Internet is decent - I was pleasantly surprised that I was able to work there (LAN connection) and stream, but not sure how that would go with more than one...
The price is CA $479
CA $695 total
includes taxes & fees
May 14 - May 15
Cozy cabin in the beautiful Black Hills
Double Room
Sage Motel
2.5 star property
9.2 out of 10, Wonderful, (354)
"Nice property in a small town"
The price is CA $116
CA $141 total
includes taxes & fees
May 14 - May 15
Sage Motel
Lobby
Newcastle Lodge and Convention Center
3.5 star property
9.0 out of 10, Wonderful, (381)
"Really like this hotel. We have stayed here 3 times to and from Colorado. Very clean and service was good. Room is roomy and comfortable. The food and service in Grazers was excellent too. We will stay here again on other trips."
The price is CA $163
CA $182 total
includes taxes & fees
May 14 - May 15
Newcastle Lodge and Convention Center
Townhome, 2 Bedrooms, Non Smoking | Private kitchen
Sage Vacation Rental
3.0 star property
9.0 out of 10, Wonderful, (4)
"Quite location and the home had everything I needed. Enjoyed the extra space. Very clean place."
Sage Vacation Rental
Property grounds
4bdr with a Beautiful Mountain View while relaxing in a Jacuzzi
9.0 out of 10, Wonderful, (4)
"We had a very enjoyable Christmas with our family in this home once we were able to connect with the host. VRBO failed to communicate with him about our reservation and he went above and beyond to accommodate us after we contacted him for check in information. Considering he didn’t know we had booked until 3 days before he was amazing. I hope VRBO will do a better job notifying the property host in the future."
4bdr with a Beautiful Mountain View while relaxing in a Jacuzzi
Property grounds
The Pines Country Inn
2.5 star property
8.8 out of 10, Excellent, (233)
"Quaint, comfortable, and secluded. Older property but extremely well maintained and immaculately clean. Staff member at check in couldn’t have been more helpful or friendly. Ask for Room 21 - an inexpensive gem. Highly recommend this property. "
The price is CA $142
CA $160 total
includes taxes & fees
May 14 - May 15
The Pines Country Inn
Front of property
Autoinn Motel
2.5 star property
7.6 out of 10, Good, (86)
"It was great"
The price is CA $108
CA $121 total
includes taxes & fees
May 14 - May 15
Autoinn Motel
Bar (on property)
Super 8 by Wyndham Newcastle
2.0 star property
6.4 out of 10, (66)
"Spacious rooms. Friendly staff and helpful. I left my money clip and they returned it. Great place with good people."
The price is CA $116
CA $129 total
includes taxes & fees
May 19 - May 20
Super 8 by Wyndham Newcastle
Interior
Quiet Newcastle Apartment w/ Step-free Access
3.5 star property
Quiet Newcastle Apartment w/ Step-free Access
Don't see what you're looking for?
See all available properties in Newcastle
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

Where is the best place to stay in Newcastle?

Newcastle Lodge and Convention Center is a favorite with Expedia customers. This 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?

Aspen Hollow Cabin - come stay in the heart of all the Black Hills attractions!: Visitors like this Newcastle vacation home rental. It is located in the mountains and has a patio, a spa tub, and a barbecue grill to put you at ease 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 hotel with an indoor pool and a restaurant, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Newcastle.

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

Newcastle Lodge and Convention Center is a top hotel for people traveling with their pets, and offers a restaurant and an indoor pool for its human guests. Two other good options to stay with your pet include Super 8 by Wyndham Newcastle and Autoinn Motel. See more pet-friendly hotel accommodations in Newcastle.

What are some accommodations with pools in Newcastle?

Newcastle Lodge and Convention Center is a top hotel with 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?

Visitors are sure to enjoy all that Newcastle has to offer. 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?

A favorite place to visit is Black Hills National Forest. Check out what more to see and do in Expedia's Newcastle guide.

What's the seasonal weather like in Newcastle?

The hottest months are usually July and August with an average temp of 64°F, while the coldest months are February and January with an average of 23°F. Average annual precipitation for Newcastle is 29 inches.