Find hotels in Newcastle, WY from £80

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Newcastle hotel prices

Tonight
May 1 - May 2
Tomorrow night
May 2 - May 3
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
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

Property grounds
Cozy cabin in the beautiful Black Hills
10.0 out of 10, Exceptional, (3)
"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"
The price is £413
includes taxes & fees
2 May - 3 May
Cozy cabin in the beautiful Black Hills
TV, fireplace, DVD player
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, (4)
"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."
Rustic Small Cabin in the Black Hills of Wy. Snowmobile right out the drive!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 £124
includes taxes & fees
2 May - 3 May
Krell’s Korral Tiny Cabin
Double Room | Desk, iron/ironing board, rollaway beds, free WiFi
Sage Motel
2.5 star property
9.2 out of 10, Wonderful, (351)
"Not many options in the area. It was clean and cheap. "
The price is £82
includes taxes & fees
2 May - 3 May
Sage Motel
Townhome, 2 Bedrooms, Non Smoking | Private kitchen | Full-sized fridge, microwave, oven, stovetop
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 £82
includes taxes & fees
1 Jun - 2 Jun
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 £80
includes taxes & fees
2 May - 3 May
Autoinn Motel
Bar (on property)
Super 8 by Wyndham Newcastle
2.0 star property
6.4 out of 10, (64)
"Spacious rooms. Friendly staff and helpful. I left my money clip and they returned it. Great place with good people."
The price is £101
includes taxes & fees
8 May - 9 May
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.

More cheap stays in Newcastle

Super 8 by Wyndham Hill City/Mt Rushmore/ Area

Super 8 by Wyndham Hill City/Mt Rushmore/ Area

109 Main Street, Hwy 16/385- Main Street, Hill City, SD
The price is £81 per night from May 8 to May 9
£81
per night
8 May - 9 May
7.2/10 Good! (631 reviews)

Newcastle Travel Info

Number of hotels
1,191
Highest price
£413
Lowest price
£80
Hotels with parking on-site
3
Hotels with free breakfast
2

Frequently asked questions

Where is the best place to stay in Newcastle?

Expedia customers give high marks to Sage Motel. Other top choices based on reviews include The Pines Country Inn and Super 8 by Wyndham Newcastle. See all available top hotels, or vacation rentals in Newcastle.

What are some of the best holiday rentals that Newcastle has to offer?

Family Cabin w/ Hot Tub + Patio - 9 Mi to Deadwood: This holiday home rental outside of Newcastle offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a microwave, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a selection of games and 1 hot tub. See all vacation rentals in Newcastle.

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

Yes! Most hotel reservations are fully refundable provided that you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Newcastle.

What's the best budget-friendly hotel in Newcastle?

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

What's the best family accommodation in 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 dog-friendly place to stay in Newcastle?

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

What are some accommodation options 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 centre.

How is it to stay in Newcastle?

Visitors will definitely enjoy all that Newcastle has to offer. In Newcastle, there are 13 hotels and other accommodation options to choose from. Find out more about Newcastle.

What is there to see in Newcastle?

A favourite place to visit is Black Hills National Forest. Take a look at what more there is to see and do in Expedia's Newcastle guide.

What's the weather like in Newcastle?

The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are February and January, with an average of -5°C. Average annual precipitation for Newcastle is 731 mm.

Newcastle Hotel Reviews
Expedia verified reviews

Bavarian Inn Black Hills

Bavarian Inn Black Hills

5/5 Excellent
"We've driven by during the bike rally hundreds of time and always thought it was a cute, quaint place. Staying there was a pleasure. The staff were VERY friendly and accommodating. The decor is charming and quaint. There are 2 pools, a hot tub, patios, pickleball, basketball, board games to play, and table video games on free play. The cookies & milk happy hour daily is wonderful. We will be back."
A verified traveller stayed at Bavarian Inn Black Hills
Posted 1 day ago
Bavarian Inn Black Hills