Deals on vacations and trips to Newcastle

Save when you book Newcastle package deals

Choose two or more items and save on your trip:

Newcastle flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Gillette

Super 8 by Wyndham Gillette

2 out of 5
per person
Aug 15 - Aug 18
found 11 hours ago
Roundtrip non-stop flight included
Chicago (MDW) to Gillette (GCC)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy freebies like on-the-go breakfast and a roundtrip airport shuttle A garden, express check-in, and luggage storage are also on offer.
La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

3 out of 5
per person
Aug 6 - Aug 11
found 2 hours ago
Roundtrip non-stop flight included
Tampa (TPA) to Gillette (GCC)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Wingate by Wyndham Gillette

Wingate by Wyndham Gillette

2.5 out of 5
per person
Aug 15 - Aug 18
found 11 hours ago
Roundtrip non-stop flight included
Chicago (MDW) to Gillette (GCC)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
per person
Aug 15 - Aug 18
found 11 hours ago
Roundtrip non-stop flight included
Chicago (MDW) to Sheridan (SHR)
This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Howard Johnson by Wyndham Gillette

Howard Johnson by Wyndham Gillette

2 out of 5
per person
Aug 15 - Aug 18
found 11 hours ago
Roundtrip non-stop flight included
Chicago (MDW) to Gillette (GCC)
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

Top Newcastle hotels deals

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
Get rates
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. A garden, a picnic area, and dry cleaning are also on offer.
Breakfast included
Parking included
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
Get rates
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking.
Pool
Breakfast 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
Get rates
This inn features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A fireplace in the lobby is provided and the front desk is staffed around-the-clock.
Pool
Hot Tub
Blackstone Lodge & Suites

Blackstone Lodge & Suites

3 out of 5
395 Glendale Dr., Lead, SD
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features 3 hot tubs and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy free perks like free self parking and a casino shuttle.
Hot Tub
Pet friendly
Best Western Buffalo Ridge Inn

Best Western Buffalo Ridge Inn

2.5 out of 5
310 W Mount Rushmore Rd, Custer, SD
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's an indoor pool on site, and a 24-hour front desk and a terrace are also provided.
Pool
Breakfast included
AmericInn by Wyndham Hill City Mt Rushmore

AmericInn by Wyndham Hill City Mt Rushmore

2.5 out of 5
12444 Old Hill City Rd, Hill City, SD
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Breakfast included
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.

Frequently asked questions

How much are vacation packages to Newcastle?
$563 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 60 mi 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