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.
Newcastle Hotel Deals
Private stay in the countryside between Olney and Newcastle Texas
Newcastle TX
The price is CA $153 per night from Apr 15 to Apr 16
CA $153
CA $264 total
Apr 15 - Apr 16
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 $138 per night from Apr 27 to Apr 28
CA $138
CA $156 total
Apr 27 - Apr 28
includes taxes & fees
8.2/10 Very Good! (651 reviews)
Everything was comfortable and working well. We have stayed there before and would again.
Reviewed on Apr 1, 2026
Holiday Inn Express Hotel & Suites Graham by IHG
1581 Highway 380 Byp Graham TX
Fully refundable
The price is CA $164 per night from Apr 26 to Apr 27
CA $164
CA $189 total
Apr 26 - Apr 27
includes taxes & fees
8.8/10 Excellent! (467 reviews)
Efficient and welcoming staff; clean rooms, quiet
Reviewed on Mar 25, 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.
