Newcastle Holiday Rentals, Wyoming: Private House Rentals

A rural landscape with a wooden barn, fenced paddock, and a forest in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Newcastle

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Newcastle hotels

A spacious lobby with a wooden staircase, a reception desk, and comfortable seating areas.

A restaurant interior with wooden walls, large windows, and multiple tables and chairs.

A building with a sign reading "Newcastle Lodge."

An indoor swimming pool with clear water, safety equipment, and a lifeguard chair.

1. Newcastle Lodge and Convention Center

Newcastle

Peggy

3.352.323 ₫

3.754.602 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A hotel room with a wooden paneled wall, a bed with white linens, a blue quilted bedspread, two bedside lamps, and a small table with a lamp and a decorative box.

A reception desk with a wooden finish and a sign that reads 'OFFICE'.

A coffee bar with a brick wall, coffee-making equipment, and various coffee-related decorations.

A cozy interior with a brick wall, a television screen, a fireplace, and various books and magazines on shelves.

2. Sundowner Inn

Newcastle

David

2.910.544 ₫

3.259.811 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A wooden pergola with a sign reading "the Porch" and a wind chime hanging from it.

A patio area with a table and chairs, surrounded by a garden with plants and a decorative swan statue.

A yellow building with a stone facade, surrounded by lush greenery and trees.

A cozy room with a wooden table, chairs, a bookshelf with books and cards, a framed picture, a lamp, and a window with a view of the outdoors.

3. The Pines Country Inn

Newcastle

Maggie

2.234.882 ₫

2.503.068 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A neatly made bed with white bedding and a black accent, a bedside table with a lamp, and a plain wall.

A hotel room with a white desk, two black leather chairs, a TV mounted on the wall, and a wooden door with the number 21.

A hotel room with a black leather chair, a desk with a computer, a lamp, and a microwave on the wall.

A covered outdoor seating area with white plastic chairs and a brick wall.

4. Sage Motel

Newcastle

Rick

1.949.025 ₫

2.182.908 ₫ total

includes taxes & fees

31 Oct - 1 Nov

A fountain with a large basin and a sign that reads "Fountain Inn New Castle, W."

A living room with a stone fireplace, two wooden sofas, a television, and a framed welcome sign.

A hotel with a large building, a small lake, and a grassy area with trees.

A bar area with a variety of liquor bottles, a television screen displaying 'LOCAL', and wooden cabinetry.

5. Super 8 by Wyndham Newcastle

Newcastle

Mark

2.315.442 ₫

2.593.295 ₫ total

includes taxes & fees

16 Oct - 17 Oct

6. Autoinn Motel

Newcastle

James

2.900.149 ₫

3.248.166 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A Comfort Inn & Suites building with a stone facade, a covered entrance, and a parking area with motorcycles.

A hotel room with a bed, a sofa, a small table, a sink, and a microwave.

An outdoor patio with Adirondack chairs, a fire pit, and a wooden pergola.

A golf course with well-maintained grass, trees, and a clear sky.

7. Comfort Inn & Suites Custer - Crazy Horse Area

Custer

Aaron

2.690.954 ₫

2.977.071 ₫ total

includes taxes & fees

20 Oct - 21 Oct

A natural outdoor setting with a small waterfall, a pond, and surrounding trees.

An outdoor patio with a stone fire pit, seating, and a view of a grassy hillside.

A spacious room with a stone fireplace, a large flat-screen TV mounted on a wooden panel, and a dining area with a long table and chairs.

8. Holiday Inn Express Hotel & Suites Custer by IHG

Custer

Jessy

2.962.518 ₫

3.272.231 ₫ total

includes taxes & fees

4 Nov - 5 Nov

A modern living room with a beige sofa, a wooden coffee table, a brown armchair, and a TV on the wall.

An indoor swimming pool with a wooden border, a metal ladder, and a "Welcome to the Pool" sign. There are lounge chairs and a wall-mounted light fixture.

A building labeled "The Black Hills Playhouse" with a signboard, a small outdoor seating area with rocks and plants, and a clear sky in the background.

9. Super 8 by Wyndham Custer/Crazy Horse Area

Custer

Mark

2.315.442 ₫

2.568.815 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A modern lobby with a stone fireplace, a flat-screen TV, and a blue sofa.

A modern kitchen with stainless steel appliances, light wood cabinets, and a dark wood floor.

A neatly made bed with white linens and pillows, a wooden headboard, and a plain wall.

A multi-story hotel with a symmetrical facade, a central entrance, and a sign indicating it is an Iron Creek Inn & Suites.

10. Iron Creek Inn & Suites

Upton

Edward

2.514.242 ₫

3.049.054 ₫ total

includes taxes & fees

5 Oct - 6 Oct

An indoor swimming pool with a stone wall and a hot tub, surrounded by seating areas.

A hotel room with a round table, two chairs, a sofa, a TV on a dresser, and a lamp.

A hotel room with a kitchenette, a bed, a desk, and two chairs.

11. AmericInn by Wyndham Hill City Mt Rushmore

Hill City

Lynn

2.315.442 ₫

2.568.860 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A modern kitchen with a wooden island, a chandelier, a flat-screen TV, and a view of the outside.

A hotel room with two beds, a sofa, a desk, and a bathroom visible through an open door.

A restaurant with wooden flooring, multiple tables and chairs, a kitchen area, and a refrigerator.

A hotel lobby with a bar area, seating, and a television.

12. Best Western Buffalo Ridge Inn

Custer

Sidney

2.567.516 ₫

2.842.978 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A hotel room with a large bed, a desk, a chair, and a small table.

A spa area with a stone wall, a pool with a blue edge, and a covered bench.

A spacious lobby with blue sofas and armchairs, a fireplace, and a reception desk.

13. Comfort Inn & Suites Near Mt. Rushmore

Hill City

Rhonda

2.197.201 ₫

2.648.228 ₫ total

includes taxes & fees

7 Oct - 8 Oct

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A pool area with lounge chairs, a Coca-Cola vending machine, and safety signs.

A self-service beverage station with a Bunn coffee machine and a Thirsty machine offering water, orange juice, and apple juice.

A kitchen with wooden cabinets, a black countertop, a coffee machine, a waffle maker, and a clock on the wall.

14. Serena Inn & Suites - Sundance

Sundance

Marsha

2.650.674 ₫

2.968.755 ₫ total

includes taxes & fees

5 Oct - 6 Oct

An outdoor patio with wicker chairs and a wooden table, overlooking a street with a restaurant named 'Cattleman's Steak BBQ' in the background.

A motel sign with neon lights, an American flag, and a neon sign for AAA.

A compact kitchen with a white sink, a microwave, and a checkered backsplash. There is a framed picture on the wall above the sink.

A checkered floor, a desk with a calculator, a potted plant, a fireplace, and a view of the outside.

15. Rocket Motel

Custer

Amy

2.832.583 ₫

3.131.174 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A modern building with a pergola and outdoor seating area.

A large indoor swimming pool with stone walls, wooden benches, and a stone staircase.

An indoor swimming pool with stone walls and a view of a forested area.

A hotel room with two beds, a TV, a desk with a lamp, and a painting on the wall.

16. EverSpring Inn & Suites

Hill City

Angelina

2.315.442 ₫

2.568.860 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a bed, two bedside lamps, a nightstand, a desk, a chair, a wardrobe, and a painting on the wall.

A room with a dining table, chairs, a refrigerator, and a television on a cabinet.

A modern living room with a round black table, a sofa, and a television.

A room with a sofa, a ceiling fan, a television, and a dining table with chairs.

17. Arrowhead Motel

Sundance

cathy

2.338.830 ₫

2.619.490 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A row of traditional half-timbered houses with green shutters, a gravel courtyard, and outdoor seating.

A row of traditional white buildings with green trim and a red roof, featuring outdoor seating and a gravel path.

A room with a red sofa, a wooden coffee table, a lamp, a chair, a ceiling fan, a framed picture, and a window with curtains.

A hotel room with a bed, a desk, a lamp, a door, and a window with curtains.

18. Chalet Motel

Custer

Rahul

2.253.073 ₫

2.501.064 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A restaurant with wooden walls, mounted animal heads, and a stone fireplace. Tables and chairs are arranged for dining.

A wooden interior with a staircase, an American flag, a welcome sign, and a clock.

A corridor with a wooden fence on one side and a tiled wall on the other, leading to a building entrance.

19. Bear Lodge Motel

Sundance

gregg

2.197.201 ₫

2.460.969 ₫ total

includes taxes & fees

5 Oct - 6 Oct

A wooden cabin with a porch, a staircase, and a sign that reads "VAMBLER".

A cozy room with wooden walls, a leather sofa, a coffee table, and a desk with papers and books.

A wooden deck with a table and chairs, a snow-covered ground, and a building in the background.

A wooden cabin interior with a television mounted above a fireplace, a door, and a small stool.

20. Bearlodge Mountain Resort

Sundance

Kim

2.958.620 ₫

3.313.602 ₫ total

includes taxes & fees

5 Oct - 6 Oct

View all properties

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

Learn more about Newcastle

Nestled near Black Hills National Forest, this charming town offers a gateway to natural wonders. Lace up your hiking boots and explore scenic trails, where breathtaking vistas and wildlife encounters await.

See all hotels in Newcastle

Top Newcastle Hotel Reviews

Black Hills Luxury Suites

10/10 Excellent

"The b"

Bavarian Inn Black Hills

10/10 Excellent

"The property is hidden off the road and has a cute cafe attached. They have multiple pools if staying in summer. Free laundry on site"

Comfort Inn & Suites Custer - Crazy Horse Area

10/10 Excellent

"Stayed while visiting mt Rushmore, close by and Custer is a cute town with good choices for meals. Breakfast was good, staff friendly friendly, room clean and comfortable bed. Would definitely recommend staying here"

Spearfish Canyon Lodge

8/10 Good

"Loved the outdoor hot tub. We had a beautiful view of the sunset. Will stay here again. But, will not eat at the restaurant across the street again. They do not clean/wash/wipe down their tables. Our table that they seated us at was dirty and we witnessed other tables not being wiped down. So gross."

Super 8 by Wyndham Custer/Crazy Horse Area

8/10 Good

"I have stayed at this hotel several times in the past few years. The hot tub is great after long days hiking at Custer State Park. The staff was mixed. Some were more helpful than others who required prompting to be helpful. The cleanliness is up to my expectations but if you’re looking for floors & rooms in pristine condition you’d likely not be satisfied. For me, I need a roof over my head, a hot tub, & a place within a close proximity to Sylvan Lake. All in all it’s a good value for the stay, I would recommend & fully expecting to stay here again on future visits."

The Pines Country Inn

10/10 Excellent

"We stay here once a year on our way back home. It is secluded and has nice outdoor seating areas that make it feel welcoming and comfortable. The random deer strolling by are a treat too."

Blackstone Lodge & Suites

10/10 Excellent

"Staff very friendly and helpful!"

Arrowhead Motel

8/10 Good

"Since I never saw any staff and everything was done online in my phone I can only give it an olay. As for everything else, the room provided me everything that I needed for a single night stay."

Serena Inn & Suites - Sundance

10/10 Excellent

"This is the best place to stay in Sundance."

More cheap stays in Newcastle

Best Western Golden Spike Inn & Suites

601 E Main Street Hill City SD

2.186.806 ₫

2.429.033 ₫ total

12 Oct - 13 Oct

includes taxes & fees

Super 8 by Wyndham Custer/Crazy Horse Area

535 West Mt. Rushmore Road Custer SD

2.315.442 ₫

2.568.815 ₫ total

5 Oct - 6 Oct

includes taxes & fees

8.6/10 Excellent! (1,004 reviews)

Comfort Inn & Suites Near Mt. Rushmore

12454 Old Hill City Road Hill City SD

2.197.201 ₫

2.648.228 ₫ total

7 Oct - 8 Oct

includes taxes & fees

Best Western Buffalo Ridge Inn

310 W Mount Rushmore Rd Custer SD

2.567.516 ₫

2.842.978 ₫ total

6 Oct - 7 Oct

includes taxes & fees

Serena Inn & Suites - Sundance

2719 E Cleveland Street Sundance WY

2.650.674 ₫

2.968.755 ₫ total

5 Oct - 6 Oct

includes taxes & fees

8.4/10 Very good! (1,001 reviews)

Comfort Inn & Suites Custer - Crazy Horse Area

339 W. Mt. Rushmore Road Custer SD

2.690.954 ₫

2.977.071 ₫ total

20 Oct - 21 Oct

includes taxes & fees

9/10 Wonderful! (1,005 reviews)

Hotels in Newcastle with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Newcastle on Expedia.com

Find hotels in Newcastle, WY from 2.182.908 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Newcastle

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Newcastle hotels

1. Newcastle Lodge and Convention Center

2. Sundowner Inn

3. The Pines Country Inn

4. Sage Motel

5. Super 8 by Wyndham Newcastle

6. Autoinn Motel

7. Comfort Inn & Suites Custer - Crazy Horse Area

8. Holiday Inn Express Hotel & Suites Custer by IHG

9. Super 8 by Wyndham Custer/Crazy Horse Area

10. Iron Creek Inn & Suites

11. AmericInn by Wyndham Hill City Mt Rushmore

12. Best Western Buffalo Ridge Inn

13. Comfort Inn & Suites Near Mt. Rushmore

14. Serena Inn & Suites - Sundance

15. Rocket Motel

16. EverSpring Inn & Suites

17. Arrowhead Motel

18. Chalet Motel

19. Bear Lodge Motel

20. Bearlodge Mountain Resort

Learn more about Newcastle

Top Newcastle Hotel Reviews

Black Hills Luxury Suites

Bavarian Inn Black Hills

Comfort Inn & Suites Custer - Crazy Horse Area

Spearfish Canyon Lodge

Super 8 by Wyndham Custer/Crazy Horse Area

The Pines Country Inn

Blackstone Lodge & Suites

Arrowhead Motel

Serena Inn & Suites - Sundance

More cheap stays in Newcastle

Best Western Golden Spike Inn & Suites

Super 8 by Wyndham Custer/Crazy Horse Area

Comfort Inn & Suites Near Mt. Rushmore

Best Western Buffalo Ridge Inn

Serena Inn & Suites - Sundance

Comfort Inn & Suites Custer - Crazy Horse Area

Hotels in Newcastle with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app