Newcastle Vacation Packages 2026 from $1,317

Newcastle flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Wyo Inn

$1,317

per person

Apr 14 - Apr 17

found 8 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Free WiFi in public areas is also provided.

Bear Lodge Resort

$1,517

per person

Apr 14 - Apr 17

found 8 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) 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.

Holiday Lodge Motel

$1,984

per person

Apr 14 - Apr 17

found 8 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.

Candlewood Suites Sheridan by IHG

$1,427

per person

Apr 14 - Apr 17

found 8 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) 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

Best Western Buffalo Ridge Inn

310 W Mount Rushmore Rd Custer SD

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

Blackstone Lodge & Suites

395 Glendale Dr. Lead SD

Free Cancellation

Reserve now, pay when you stay

$41 nightly

$44 total

Feb 18 - Feb 19

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.

Hot Tub

Pet friendly

Spearfish Canyon Lodge

10619 Roughlock Falls Road Lead SD

Free Cancellation

Reserve now, pay when you stay

$120 nightly

$128 total

Feb 18 - Feb 19

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.

Hot Tub

Pet friendly

Holiday Inn Express Hotel & Suites Custer by IHG

433 W Mount Rushmore Road Custer SD

Free Cancellation

$104 nightly

$115 total

Mar 1 - Mar 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.

Pool

Hot Tub

Comfort Inn And Suites Custer

339 W. Mt. Rushmore Road Custer SD

Get rates

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

Bavarian Inn Black Hills

855 N 5th St Custer SD

Get rates

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

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,317 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.