Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Newcastle Holiday

Memorable adventures await when you book a holiday package to Newcastle. Whether you're a foodie, history enthusiast or just a traveller 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 holiday is just a few clicks away. Browse flights, accommodation and more on Expedia for a trip that's tailored just for you.

Newcastle Essential Information

Language
English
Currency
U.S dollars
Population
570
Max Temp Winter
13ºC
Max Temp Summer
35ºC

Top hotels in Newcastle

Private stay in the countryside between Olney and Newcastle Texas

Private stay in the countryside between Olney and Newcastle Texas

Newcastle TX
The price is £185 per night from 10 Nov to 11 Nov
£185
10 Nov - 11 Nov
includes taxes & fees
10/10 Exceptional! (14 reviews)
"It's a little hard to find in the dark, but that was my fault, since I got in so late. Nice cozy place for me and my wife. We plan to use it more often at family functions."

Reviewed on 3 Nov 2026

Private stay in the countryside between Olney and Newcastle Texas
Gateway Inn

Gateway Inn

2 out of 5
1401 Texas 16 Graham TX
Fully refundableReserve now, pay when you stay
The price is £46 per night from 8 Nov to 9 Nov
£46
8 Nov - 9 Nov
includes taxes & fees
Gateway Inn
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
The price is £94 per night from 8 Nov to 9 Nov
£94
8 Nov - 9 Nov
includes taxes & fees
8.2/10 Very good! (739 reviews)
"The property was clean. Bathroom was clean. The room had a strange, off-putting odor when we walked in the door. But again, it was pretty clean. The problem we had was that the bed was so uncomfortable. It sagged as soon as you sat on it. My husband tossed and turned, but I did not sleep at all. ..."

Reviewed on 1 Nov 2026

Best Western Plus Graham Inn
See all 97 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Newcastle attractions

Fort Belknap

9.0/10 (7 reviews)
Learn about the local history of Newcastle when you take a trip to Fort Belknap. While you're in the area, stroll along the lakeside.
See properties

Frequently asked questions

How much does a Newcastle travel package cost?
Starting from as low as , you can create your own Newcastle package the way you want. Simply combine flights, hotels and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Newcastle travel package?
Yes, you can. We realise life happens, so we're here to help if you have to make changes to your Newcastle travel package. It may be possible to cancel or change your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Newcastle?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you dollars too. A Newcastle travel package makes it simple to organise the ideal trip. With more than 550 airlines throughout the world to pick from, finding convenient flights that fit your busy schedule won't be difficult. Not only that, we've got over 1,000,000 hotels globally to take your pick of. Talk about choice! Whatever your budget, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Newcastle holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply select the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Remember to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying small amounts each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this plan. Put down a small deposit on your holiday and then start working on your travel plans.

Where should I stay in Newcastle?
If you're interested in visiting Fort Belknap, save yourself the hassle of commuting and find somewhere to stay close by. It's one of the best attractions in the area.
How far in advance should I book my Newcastle holiday?
You'll be rewarded with the widest variety at the cheapest prices by booking your Newcastle adventure early. Air carriers tend to release flight tickets around 12 months prior to departure, so reserve your spot ASAP. That said, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Newcastle travel package include?
That depends on what you want. If you're travelling solo, you might decide to bundle flights and hotels. Taking the entire family to Newcastle? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the freedom to tailor your travel package.
What should I know before booking a Newcastle travel package?
Whether it's relaxation or adventure you're seeking, a Newcastle travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Newcastle Expedia travel package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Just select your favourite carrier and craft the perfect Newcastle escape.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.