Book Exclusive Newcastle Vacation Packages

Choose one or more items to build your trip:

Top Newcastle hotels deals

Newcastle Lodge and Convention Center

Newcastle Lodge and Convention Center

3.5 out of 5
22918 US-85 Newcastle WY
Free cancellation
Reserve now, pay when you stay
The price is CA $179 per night
CA $179
per night
Sep 14 - Sep 15
Book a stay at this family-friendly hotel in Newcastle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Pool
Breakfast included
The Pines Country Inn

The Pines Country Inn

2.5 out of 5
248 E Wentworth St Newcastle WY
Free cancellation
Reserve now, pay when you stay
The price is CA $119 per night
CA $119
per night
Oct 11 - Oct 12
Book a stay at this business-friendly motel in Newcastle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Breakfast included
Parking included
EverSpring Inn & Suites

EverSpring Inn & Suites

3.5 out of 5
616 Main Street Hill City SD
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
per night
Oct 7 - Oct 8
Stay at this hotel in Hill City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions The Black Hills and Sylvan Lake are located nearby.
Pool
Hot tub
Comfort Inn & Suites Custer - Crazy Horse Area

Comfort Inn & Suites Custer - Crazy Horse Area

2.5 out of 5
339 W. Mt. Rushmore Road Custer SD
The price is CA $144 per night
CA $144
per night
Oct 12 - Oct 13
Stay at this hotel in Custer. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crazy Horse Memorial and Sylvan Lake are located nearby.
Pool
Hot tub
AmericInn by Wyndham Hill City Mt Rushmore

AmericInn by Wyndham Hill City Mt Rushmore

3 out of 5
12444 Old Hill City Rd Hill City SD
Free cancellation
Reserve now, pay when you stay
The price is CA $132 per night
CA $132
per night
Oct 13 - Oct 14
Book a stay at this business-friendly hotel in Hill City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Black Hills and Sylvan Lake are located nearby.
Pool
Breakfast included
Bavarian Inn Black Hills

Bavarian Inn Black Hills

3.5 out of 5
855 N 5th St Custer SD
The price is CA $164 per night
CA $164
per night
Sep 27 - Sep 28
Stay at this hotel in Custer. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Crazy Horse Memorial and Sylvan Lake are located nearby.
Pool
Pet-friendly
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.

Newcastle Vacations

Accidentally stumbling across a new place is precisely what makes travel so special, But of course, it certainly never hurts to know a bit about the area before you hurry off. Read on and discover some basic facts about Newcastle.

Located in Northeast Wyoming, this town is close to some worthwhile areas like Osage, which is 16 miles (26 kilometers) away.

This area of Northeast Wyoming is home to nearly 4,000 residents.

Places to visit in Newcastle

What's your perfect vacation? Whether it's mega malls or historic buildings, theme parks or beautiful landscapes, Travelocity can help you create your ultimate travel plan.

Where do you fly into for Newcastle?

The excitement of being in a completely new destination will never get old. Once you've safely landed at Natrona County International Airport (CPR), the central area of Newcastle will be just 120 miles (193 kilometers) to the northeast away.

Frequently asked questions

How much are vacation packages to Newcastle?
is all you'll need for a memorable escape in Newcastle. Bundle your flights and hotel into a Travelocity package and see the savings start to grow. With these kinds of prices, it's never been easier to travel!
How long should my Newcastle vacation be?
Most sightseers stay in Newcastle for approximately 2 nights. But travel is all about checking out new things and making memories — why not lock in a few more nights to do just that?
Where can I get the best vacation package deals for Newcastle?
Look no further than Travelocity. With 400 air carriers and 1,000,000 worldwide properties, it's easy to find a Newcastle package deal that suits your needs.
Why should I purchase my Newcastle vacation package via Travelocity?
With exceptional service, 24/7 customer support and some of the most incredible getaways money can buy, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.
Can I save on my Newcastle car rental if I bundle it with my hotel or flight?
Absolutely. And our Newcastle vacation packages are the perfect way to do it. In only a few clicks you can save cash and time by bundling your bookings. Collect the keys to your rental car then set your own course. Looking for things to do? Add some activities or experiences to your package and save on those too.
Which airport is best for Newcastle?
That would be Rapid City Regional Airport (RAP), around 97 kilometers east of inner Newcastle.
Where should I stay when visiting Newcastle?
Many travelers opt to check in to the Newcastle Lodge and Convention Center. It's sure to be a good base for your Newcastle vacation.

Photos of local treasures

Browse Newcastle vacation photos for more inspiration

A rural landscape with a wooden barn, fenced paddock, and a forest in the background.
A highway with multiple lanes, surrounded by greenery and a prominent white cylindrical structure with 'NEWCASTLE' written on it.
A rural road with a clear blue sky, green fields, and distant hills.