Newcastle Vacations from $524

Book a Hotel + Flight or Car together to unlock savings

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.

The Latest Newcastle vacation packages

Price found within the past 48 hours. Click for updated prices.
Travelers inn by OYO Wichita Falls

Travelers inn by OYO Wichita Falls

2 out of 5
Price was $564, price is now $524 per person
$524
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Wichita Falls (SPS)
5.4/10 (1,000 reviews)
No trashcans in room and no ice machine on property. Coffee in the morning wouldn't be a terrible idea. It was a great stay otherwise

Reviewed on Jun 5, 2025

OYO Hotel Wichita Falls I-44 Sheppard Airforce

OYO Hotel Wichita Falls I-44 Sheppard Airforce

2 out of 5
Price was $634, price is now $553 per person
$553
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Wichita Falls (SPS)
5.6/10 (399 reviews)
The maintenance guy was cool and his girl that worked the front , but the oldder lady that I'm guessing owns it was mean and rude to everyone.

Reviewed on Jul 27, 2025

La Quinta Inn & Suites by Wyndham Wichita Falls - MSU Area

La Quinta Inn & Suites by Wyndham Wichita Falls - MSU Area

3 out of 5
Price was $640, price is now $579 per person
$579
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Wichita Falls (SPS)
8/10 Very Good! (1,005 reviews)
The front desk clerk at check in was super friendly. The hotel was clean and well taken care of.

Reviewed on Aug 18, 2025

OYO Hotel Wichita Falls - Downtown

OYO Hotel Wichita Falls - Downtown

2 out of 5
Price was $568, price is now $525 per person
$525
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Wichita Falls (SPS)
6.8/10 (425 reviews)
I loved the price,cleanliness and staff was top shelf,on the other hand a/c was lacking

Reviewed on Jul 29, 2025

Ramada by Wyndham Burkburnett / Wichita Falls

Ramada by Wyndham Burkburnett / Wichita Falls

2.5 out of 5
Price was $573, price is now $536 per person
$536
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Wichita Falls (SPS)
7.2/10 Good! (1,005 reviews)
Great food and service,I really enjoyed my stay will recommend this motel to all my friends and family I’m one of many customers to come very satisfied……..

Reviewed on Aug 18, 2025

Don't see what you're looking for?
See all available trips from Columbus to Newcastle
View all trips

Discover the most popular places to visit in Newcastle

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

Newcastle Hotel Deals

Private stay in the countryside between Olney and Newcastle Texas

Private stay in the countryside between Olney and Newcastle Texas

Newcastle
$165 nightly
The price is $174 total per night from Aug 23 to Aug 24
$174 total
Aug 23 - Aug 24
Total includes taxes and fees
10/10 Exceptional! (5 reviews)
Perfect!
"Always nice to stay at Meril’s place! Relaxing, Cozy, Clean, and Peaceful! I’ve stayed here probably more than any other VRBO. It’s just perfect! Thank you Meril!"

Reviewed on Aug 9, 2025

Private stay in the countryside between Olney and Newcastle Texas
Best Western Plus Graham Inn

Best Western Plus Graham Inn

2.5 out of 5
1707 Highway 16 S, Graham, TX
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $119 total per night from Aug 20 to Aug 21
$119 total
Aug 20 - Aug 21
Total includes taxes and fees
8.2/10 Very Good! (590 reviews)
Needs repair
"Little things. 1st room, shower curtain rod was almost falling off wall. 2nd room, bath tub rusted around overflow spout. Entrance light switch, had to turn on off several times light would come on. Not worth the $175.00 I paid for 1 night. Rated as a $60.00 night."

Reviewed on Aug 17, 2025

Best Western Plus Graham Inn
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
Fully refundable
$125 nightly
The price is $141 total per night from Aug 24 to Aug 25
$141 total
Aug 24 - Aug 25
Total includes taxes and fees
8.8/10 Excellent! (440 reviews)
"Room was really clean!! Door looked like someone broke into it & light shined through it when it was closed. Coffee maker in the room didn’t work! Other than that it was a nice stay!!"

Reviewed on Aug 9, 2025

Holiday Inn Express Hotel & Suites Graham by IHG
See all 84 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Newcastle vacation package cost?
You can grab a vacation package to this top destination from $524 on Expedia. But how much your vacation to Newcastle costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Newcastle?
If you're hoping to book a cheap Newcastle vacation package, consider visiting in January, October and December. You'll typically find lower rates on airfares and hotels during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Newcastle?
The ideal length of your Newcastle vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you enough time to go to all the leading sights and explore some hidden treasures along the way.
How to find the best Newcastle package deals?
Finding a cheap Newcastle package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most affordable Newcastle package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Newcastle vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and hotels separately. Better still, you can customize your Newcastle escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Newcastle?
If you're considering a spontaneous Newcastle vacation, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can land terrific deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Newcastle vacation packages?
Your Newcastle getaway should be an escape from your daily routine, not a reason for money-related stress. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.