Book Exclusive Newcastle Vacation Packages

Choose one or more items to build your trip:

Newcastle flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Serena Inn & Suites - Sundance

Serena Inn & Suites - Sundance

2.5 out of 5
per person
Jan. 18 - Jan. 25
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Gillette (GCC)
Book a stay at this business-friendly hotel in Sundance. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Washington Park and Clarenbach Memorial Park are located nearby.
La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

2.5 out of 5
per person
Jan. 18 - Jan. 25
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Gillette (GCC)
Book a stay at this business-friendly hotel in Gillette. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions AVA Community Art Center and Gillette Country Club are located nearby.
Wingate by Wyndham Gillette near CAM-PLEX

Wingate by Wyndham Gillette near CAM-PLEX

2.5 out of 5
per person
Jan. 18 - Jan. 25
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Gillette (GCC)
Book a stay at this business-friendly hotel in Gillette. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Gillette Country Club and Energy Capital Sports Complex are located nearby.
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2 out of 5
per person
Jan. 18 - Jan. 25
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sheridan (SHR)
Book a stay at this business-friendly hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Tom Balding Bits and Spurs and Shell Falls are located nearby.
Super 8 by Wyndham Newcastle

Super 8 by Wyndham Newcastle

2 out of 5
per person
Jan. 18 - Jan. 25
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Gillette (GCC)
Stay at this motel in Newcastle. Enjoy free WiFi, free parking, and a 24-hour front desk.

Top Newcastle hotels deals

Holiday Inn Express Hotel & Suites Custer, an IHG Hotel

Holiday Inn Express Hotel & Suites Custer, an IHG Hotel

2.5 out of 5
433 W Mount Rushmore Road, Custer, SD
Free cancellation
The price is CA $142 per night
CA $142
CA $157 total
includes taxes & fees
5 Jan - 6 Jan 2025
Book a stay at this golf hotel in Custer. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rocky Knolls Golf Course and Grand Magic Show are located nearby.
Pool
Hot tub
Spearfish Canyon Lodge

Spearfish Canyon Lodge

3.5 out of 5
10619 Roughlock Falls Road, Lead, SD
Free cancellation
Reserve now, pay when you stay
The price is CA $157 per night
CA $157
CA $180 total
includes taxes & fees
20 Dec - 21 Dec
Stay at this 3.5-star hotel in Lead. Enjoy free WiFi, free parking, and 2 spa tubs. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Terry Peak Ski Area and Spearfish Canyon Scenic Byway are located nearby.
Hot tub
Pet-friendly
Super 8 by Wyndham Hill City/Mt Rushmore/ Area

Super 8 by Wyndham Hill City/Mt Rushmore/ Area

2 out of 5
109 Main Street, Hwy 16/385- Main Street, Hill City, SD
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
CA $127 total
includes taxes & fees
25 Dec - 26 Dec
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 in our reviews. Popular attractions Teddy Bear Town and Things That Rock are located nearby.
Pool
Hot tub
Blackstone Lodge & Suites

Blackstone Lodge & Suites

3 out of 5
395 Glendale Dr., Lead, SD
Get rates
Stay at this 3-star business-friendly hotel in Lead. Enjoy free WiFi, free parking, and 3 spa tubs. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Terry Peak Ski Area and Living Map Theater are located nearby.
Hot tub
Pet-friendly
Hampton Inn Lead

Hampton Inn Lead

2.5 out of 5
900 Miners Ave, Lead, SD
Free cancellation
Reserve now, pay when you stay
The price is CA $102 per night
CA $102
CA $111 total
includes taxes & fees
2 Jan - 3 Jan 2025
Stay at this hotel in Lead. Enjoy free parking, a 24-hour fitness center, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Terry Peak Ski Area and Living Map Theater are located nearby.
Pet-friendly
Parking included
Lodge at Palmer Gulch

Lodge at Palmer Gulch

2 out of 5
12620 HWY 244, Hill City, SD
The price is CA $538 per night
CA $538
CA $569 total
includes taxes & fees
20 Dec - 21 Dec
Book a stay at this family-friendly hotel in Hill City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Mount Rushmore and Mount Rushmore National Memorial are located nearby.
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?
CA $1,156 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