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.
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2 out of 5
Price was $945, price is now $866 per person
$866
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

2.5 out of 5
Price was $1,166, price is now $1,067 per person
$1,067
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
This hotel features free WiFi in public areas, concierge services, and free self parking. Free continental breakfast is served. A terrace, a lobby fireplace, and wedding services are also on offer.
Hampton Inn Sheridan

Hampton Inn Sheridan

2.5 out of 5
Price was $1,172, price is now $1,077 per person
$1,077
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
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. Guests will appreciate freebies like self-serve breakfast and free self parking.
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
Price was $1,083, price is now $1,001 per person
$1,001
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
A restaurant and a bar/lounge are featured at this hotel. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. A 24-hour business center, free WiFi in public areas, and a lobby fireplace are also on offer.
Bear Lodge Resort

Bear Lodge Resort

3 out of 5
Price was $1,478, price is now $1,396 per person
$1,396
per person
Dec 24 - Dec 31
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MKC) to Sheridan (SHR)
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. Luggage storage and laundry facilities are also provided.

Top Newcastle hotels deals

Blackstone Lodge & Suites

Blackstone Lodge & Suites

3 out of 5
395 Glendale Dr. Lead SD
Free Cancellation
Reserve now, pay when you stay
$41 nightly
The price is $44 total per night
$44 total
Nov 20 - Nov 21
Total with taxes and fees
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.
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
$79 nightly
The price is $88 total per night
$88 total
Dec 15 - Dec 16
Total with taxes and fees
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
Holiday Inn Express Hotel & Suites Custer by IHG

Holiday Inn Express Hotel & Suites Custer by IHG

2.5 out of 5
433 W Mount Rushmore Road Custer SD
Free Cancellation
$89 nightly
The price is $99 total per night
$99 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features an indoor pool and a 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.
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
$129 nightly
The price is $139 total per night
$139 total
Nov 21 - Nov 22
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a garden are also on offer.
Serena Inn & Suites - Sundance

Serena Inn & Suites - Sundance

2.5 out of 5
2719 E Cleveland Street Sundance WY
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $95 total per night
$95 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
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 Hill City SD
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $80 total per night
$80 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Guests will appreciate freebies like continental breakfast and free self parking.
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?
$866 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

Explore More Ways to Travel with Travelocity