Newcastle Vacation Packages

Name: Gateway Inn
Price range: CA $97
Rating: 6.8

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 $183

CA $302 total

Jun 28 - Jun 29

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 $146

CA $165 total

Jun 28 - Jun 29

includes taxes & fees

Gateway Inn

1401 Texas 16 Graham TX

Fully refundableReserve now, pay when you stay

CA $97

CA $110 total

Jul 6 - Jul 7

includes taxes & fees

6.8/10 (53 reviews)

"When I booked this room it had a rating of 7/10. I don’t know who could stay at this motel and give it that high of a rating. I would rate it a 0/10. This is the trashiest motel I’ve ever stayed in. The room was dirty, bathroom was filthy and smelled terrible. The towels were filthy. This place is ..."

Reviewed on Jun 14, 2026

See all 96 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.