Newcastle Vacation Packages

Name: Gateway Inn
Price range: CA $92
Rating: 6.4

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Ready to book your vacation to Newcastle?

Choose your dates

Newcastle Hotel Deals

Private stay in the countryside between Olney and Newcastle Texas

Newcastle TX

CA $152

CA $261 total

May 24 - May 25

includes taxes & fees

10/10 Exceptional! (10 reviews)

Great place , we wouldn’t hesitate to stay again !

Reviewed on Apr 5, 2026

Best Western Plus Graham Inn

1707 Highway 16 S Graham TX

Fully refundableReserve now, pay when you stay

CA $136

CA $153 total

May 17 - May 18

includes taxes & fees

8.2/10 Very Good! (669 reviews)

Good place.

Reviewed on May 8, 2026

Gateway Inn

1401 Texas 16 Graham TX

Fully refundableReserve now, pay when you stay

CA $92

CA $104 total

May 16 - May 17

includes taxes & fees

6.4/10 (41 reviews)

Needs up keep and care

Reviewed on May 4, 2026

See all 91 properties in Newcastle

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.