
Newcastle Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Newcastle Vacation
Memorable adventures await when you book a vacation package to Newcastle. Whether you're a foodie, history enthusiast or just a traveler who loves experiencing new places, there's something for everyone in this exciting city. Not sure what to do or see first during your trip to Newcastle? Check off top attractions like Fort Belknap. Your perfect Newcastle vacation is just a few clicks away. Browse flights, accommodations and more on Expedia for a trip that's tailored just for you.
Top Newcastle Vacation Deals
Price found within the past 48 hours. Click for updated prices.


OYO Hotel Wichita Falls - Downtown
Price was CA $903, price is now CA $858 per person
CA $858
per person
Mar 27 - Mar 30
found 3 hours ago
Roundtrip flight included
Moncton (YQM) to Wichita Falls (SPS)
7/10 Good! (434 reviews)
The hotel is old, but clean. It is convenient to downtown and the convention center. However, the Regional Hospital is nearby that has a heliport, and during the night, I endured the noise of four flights, both coming and going.
Reviewed on Jan 19, 2026

Best Western North Side Inn
Price was CA $901, price is now CA $901 per person
CA $901
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEA) to Wichita Falls (SPS)
8.8/10 Excellent! (975 reviews)
The hotel is advertised as pet friendly and pet fees are charged. However, there is no area for pets to be taken outside. There is no grass anywhere except one narrow median strip that is filthy with pet waste because all the other areas are filled with rocks. This could be easily addressed to make this part of traveling with pets easier and more sanitary.
Reviewed on Feb 2, 2026
Newcastle Hotel Deals

Private stay in the countryside between Olney and Newcastle Texas
Newcastle TX
The price is CA $135 per night from Feb 10 to Feb 11
CA $135
CA $243 total
Feb 10 - Feb 11
includes taxes & fees
10/10 Exceptional! (9 reviews)
House and Host are great.
Reviewed on Jan 15, 2026

Best Western Plus Graham Inn
1707 Highway 16 S Graham TX
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Mar 2 to Mar 3
CA $136
CA $153 total
Mar 2 - Mar 3
includes taxes & fees
8/10 Very Good! (634 reviews)
Staff was the nicest and most helpful! Rooms seemed clean and fresh, lovely bed. The shower did not appear to be cleaned and behind the curtain was someone else’s hairs. Other than the shower, we enjoyed the stay.
Reviewed on Jan 4, 2026

Gateway Inn
1401 Texas 16 Graham TX
Fully refundable
The price is CA $55 per night from Feb 16 to Feb 17
CA $55
CA $63 total
Feb 16 - Feb 17
includes taxes & fees
5.6/10 (24 reviews)
Huéspedes muy ruidosos
Reviewed on Jan 9, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







