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.
OYO Hotel Wichita Falls - Downtown

OYO Hotel Wichita Falls - Downtown

2 out of 5
Price was $922, price is now $902 per person
$902
per person
Mar 27 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Wichita Falls (SPS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed around-the-clock.
Best Western Plus University Inn & Suites

Best Western Plus University Inn & Suites

2.5 out of 5
Price was $973, price is now $951 per person
$951
per person
Mar 27 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Wichita Falls (SPS)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Travelers inn by OYO Wichita Falls

Travelers inn by OYO Wichita Falls

2 out of 5
Price was $921, price is now $902 per person
$902
per person
Mar 27 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Wichita Falls (SPS)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station is also provided.
Comfort Inn Wichita Falls Near University

Comfort Inn Wichita Falls Near University

2.5 out of 5
Price was $964, price is now $949 per person
$949
per person
Mar 27 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Wichita Falls (SPS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Courtyard by Marriott Wichita Falls

Courtyard by Marriott Wichita Falls

3 out of 5
Price was $980, price is now $968 per person
$968
per person
Mar 27 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Wichita Falls (SPS)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

Top Newcastle hotels deals

Private stay in the countryside between Olney and Newcastle Texas

Private stay in the countryside between Olney and Newcastle Texas

Newcastle TX
$169 nightly
The price is $178 total per night
$178 total
Feb 24 - Feb 25
Total with taxes and fees
This cabin features barbecue grills.
Kitchen
Pet friendly
Holiday Inn Express Hotel & Suites Graham by IHG

Holiday Inn Express Hotel & Suites Graham by IHG

2.5 out of 5
1581 Highway 380 Byp Graham TX
Free Cancellation
$102 nightly
The price is $115 total per night
$115 total
Feb 22 - Feb 23
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Gateway Inn

Gateway Inn

2 out of 5
1401 Texas 16 Graham TX
Free Cancellation
$45 nightly
The price is $51 total per night
$51 total
Feb 24 - Feb 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Best Western Plus Graham Inn

Best Western Plus Graham Inn

2.5 out of 5
1707 Highway 16 S Graham TX
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $112 total per night
$112 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Private Cottage right on Possum Kingdom Lake on west side with dock

Private Cottage right on Possum Kingdom Lake on west side with dock

Graham TX
Get rates
This vacation home features a gym and a hot tub. A garden, laundry facilities, and barbecue grills are also on offer.
Hot Tub
Kitchen
HH Creek Inn

HH Creek Inn

2.5 out of 5
400 S Main Street Seymour TX
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $130 total per night
$130 total
Feb 19 - Feb 20
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop, express check-in, and express check-out are also on offer.
Pet friendly
Parking 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.

Popular places to visit

Fort Belknap

5/5(1 review)

Find out about the history of Newcastle when you take a trip to Fort Belknap. While you're in the area, stroll along the lakeside.

Fort Belknap

Frequently asked questions

How much are vacation packages to Newcastle?
You can find an excellent flight and hotel bundle for as low as $902. With one of our Travelocity vacation packages, a visit to Newcastle has never looked more irresistible! Save your time and cash and then start packing that suitcase.
Where can I get the best vacation package deals for Newcastle?
It's hard to beat Travelocity when it comes to crafting your Newcastle package deal. There are as many as 400 air carriers and 1,000,000 properties around the world to select from. Reserve your trip now and get ready to tick another exciting place off your to-do list.
Why should I book my Newcastle vacation bundle via Travelocity?
By booking your hotel, flights, car rental and activities all in one place, you'll save big bucks as well as precious time. We have an expert team of customer service specialists available 24/7, and you'll know that you'll always score the lowest price possible with our Price Match Guarantee. So, what's stopping you? Book the vacation of your dreams today and get packing!
Can I save money on my Newcastle car rental if I book it with hotels and flights?
With a Newcastle vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you can't wait to uncover the best of this awesome city, why not check out AT&T Stadium? This famous sight is 100 mi from Newcastle. With your own rental car, you'll be there in the blink of an eye.
Which airport is best for Newcastle?
Sheppard Air Force Base Airport (SPS), the primary terminal in Newcastle, is where you'll get off the plane. You'll find it 55 mi north of the center of town.
Where should I stay when visiting Newcastle?
If you're looking for somewhere to base yourself, have a look at the Private cabin in the woods with modern conveniences in the quiet countryside.. It's the top choice for many visitors.

Photos of local treasures

Browse Newcastle vacation photos for more inspiration