Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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

Our pick of the best Newcastle Hotel Deals

Private stay in the countryside between Olney and Newcastle Texas
Private stay in the countryside between Olney and Newcastle Texas
Newcastle, TX
Stay at this cabin in Newcastle. Enjoy free Wi-Fi, patios and an in-room coffee maker.
Great place….. great people!
"Quiet, clean, and comfortable!"

Reviewed on 28 Dec 2024

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
Stay at this business-friendly hotel in Graham. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (574 reviews)
"Room was clean and very cold upon my arrival."

Reviewed on 23 Jun 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
Stay at this spa hotel in Graham. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (425 reviews)
"Loved it"

Reviewed on 22 Jun 2025

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

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.