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.
Trail's End Motel Sheridan

Trail's End Motel Sheridan

2.5 out of 5
Price was $1,246, price is now $1,239 per person
$1,239
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Sheridan (SHR)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and free newspapers are also provided.
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
Price was $1,392, price is now $1,346 per person
$1,346
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Sheridan (SHR)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. A free airport shuttle is offered as well. A 24-hour business center, a lobby fireplace, and a picnic area are also on offer.
Alamo Motel

Alamo Motel

2 out of 5
Price was $1,288, price is now $1,260 per person
$1,260
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Sheridan (SHR)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Lake Stop Resort

Lake Stop Resort

2 out of 5
Price was $1,252, price is now $1,241 per person
$1,241
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Gillette (GCC)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden and laundry facilities are also provided.
Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG

2.5 out of 5
Price was $1,402, price is now $1,397 per person
$1,397
per person
Aug 27 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Sheridan (SHR)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a 24-hour gym on site, and laundry facilities and free newspapers are also offered.

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
$149 nightly
The price is $167 total per night
$167 total
Jul 6 - Jul 7
Total with taxes and fees
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
Sage Motel

Sage Motel

2.5 out of 5
1227 S Summit Avenue Newcastle WY
$89 nightly
The price is $100 total per night
$100 total
Jul 5 - Jul 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, express check-out, and dry cleaning are also on offer.
Parking included
Free WiFi
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
$91 nightly
The price is $102 total per night
$102 total
Jul 28 - Jul 29
Total with taxes and fees
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
Bavarian Inn Black Hills

Bavarian Inn Black Hills

3.5 out of 5
855 N 5th St Custer SD
$148 nightly
The price is $163 total per night
$163 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A coffee shop, a terrace, and a garden are also on offer.
Pool
Pet friendly
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
$123 nightly
The price is $136 total per night
$136 total
Jul 23 - Jul 24
Total with taxes and fees
This hotel 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
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
Free Cancellation
$165 nightly
The price is $182 total per night
$182 total
Jul 7 - Jul 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and luggage storage are also on offer.
Pool
Hot Tub
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?
$1,239 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

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.

Explore More Ways to Travel with Travelocity