Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Newcastle Holiday

Our pick of the best Newcastle Hotel Deals

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
639 First Americans Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
The price is NZ$579 per night from 20 July to 21 July
NZ$579
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (951 reviews)
"We had a bad experience with the staff they accuse my kids as a fraudulent people and they took the bracelets when we pay 2 rooms for a night. They didn’t have the education to go to the front desk a check my reservation."

Reviewed on 2 July 2026

OKANA Resort & Indoor Waterpark
Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
10 N Broadway Ave Oklahoma City OK
Fully refundableReserve now, pay when you stay
The price is NZ$220 per night from 16 July to 17 July
NZ$220
16 July - 17 July
includes taxes & fees
8/10 Very good! (3,282 reviews)
"I had read all of the negative reviews AFTER booking the trip, so I was extremely apprehensive about staying there given what I had read about air conditioning going out in the middle of the night and broken power outlets. But when I got there, everything seemed to work fine. Room looked a little ..."

Reviewed on 30 June 2026

Wyndham Grand Oklahoma City Downtown
Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds

Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds

2.5 out of 5
400 S Meridian Ave Oklahoma City OK
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 6 July to 7 July
NZ$101
6 July - 7 July
includes taxes & fees
8/10 Very good! (1,745 reviews)
"Bad wifi in the area of the hotel our room was in"

Reviewed on 2 July 2026

Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds
See all 1,490 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.

Stay near popular Newcastle attractions

Newcastle Casino

7.6/10 (213 reviews)
Why not roll the dice with a visit to Newcastle Casino during your time in Newcastle? Attend a sporting event or visit the casinos in this romantic area.
See properties

Frequently asked questions

How much does a Newcastle holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Newcastle costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Newcastle?
December, January and February are the best times to search for cheap Newcastle holiday packages. Travelling in less busy periods means you can typically find better prices on hotels and flights.
How many days is enough for Newcastle?
Generally, a handful of days is enough to tick off the main attractions during your Newcastle holiday. However, if you want to have some time to unwind or take day tours, think about extending your itinerary.
How to find the best Newcastle package deals?
Use Expedia's filters to help you find some of the best Newcastle package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Newcastle package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Newcastle holiday as a package?
You can enjoy significant savings on your Newcastle break by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Newcastle?
If you're considering an impromptu Newcastle adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Newcastle?

  1. Pick your dates: The things you want to do in Newcastle and your preferred season can help you decide when to travel.
  2. Plan your budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected costs that may arise during your trip to Newcastle.
  3. Decide how long to go for: Now that you're more familiar with Newcastle, you can work out the right length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Newcastle holiday package.

Explore a world of travel with Expedia

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