Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Newcastle Holiday

When a getaway to the city is calling, answer it with a holiday package to Newcastle. With all your travel plans worked out before you go, all you have to do here is concentrate on having a ball. During your trip to Newcastle, set aside some time for sightseeing. One of the best places to start is Fort Belknap. Don't delay visiting this destination any longer. Your dream Newcastle holiday is just a few clicks away with Expedia.

Newcastle Holiday

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
The price is AU$274 per night from 4 Aug to 5 Aug
AU$274
4 Aug - 5 Aug
includes taxes & fees
10/10 Exceptional! (4 reviews)
Stargazing.
"Loved our stay! It was hot but still fun. Maril and Rick were so responsive. Gave us and grandkids a tour of their place, fresh eggs and zucchini. The place was so clean. Ac worked great in the heat. Did not get to see any stars, clouds moved in. We will have to try and stay another time and when ..."

Reviewed on 26 Jun. 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
The price is AU$185 per night from 3 Aug to 4 Aug
AU$185
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (584 reviews)
"The staff was very friendly and the room was quiet and clean."

Reviewed on 16 Jul. 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
The price is AU$219 per night from 10 Aug to 11 Aug
AU$219
10 Aug - 11 Aug
includes taxes & fees
8.8/10 Excellent! (435 reviews)
"Very nice breakfast! Large and pleasant room."

Reviewed on 31 Jul. 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Newcastle holiday package cost?
You can grab a holiday package to this top destination on Expedia. But how much your holiday to Newcastle costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Newcastle?
Travel in the low season and you're likely to find cheap Newcastle holiday packages. Remember that public holidays and major events and festivals can impact prices, so do some research before booking.
How many days is enough for Newcastle?
The ideal length for your Newcastle holiday depends on what you'd like to see. Usually, a few days to a week will give you time to tick off all the leading attractions and explore some hidden gems 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 holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging flights and hotels separately. Better still, you can customise 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 holiday package to Newcastle?
If you're considering a spontaneous Newcastle holiday, 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.
How to plan a trip to Newcastle?

  1. Choose when to travel: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to holiday in Newcastle.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and food to experiences and flights. Your accommodation will probably be the largest expense during your trip to Newcastle.
  3. Decide how long to go for: Now that you're more familiar with Newcastle, you can figure out the ideal length of your holiday. Pull together a rough plan and give yourself enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a customised Newcastle holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.