Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Newcastle Holiday

Excellent adventures await when you book a Newcastle holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves to discover new places, there's something for everyone in this lively city. Can't wait to tour the sights but not sure where to begin? Every trip to Newcastle should include Newcastle Casino. Your Newcastle holiday is only clicks away. Explore airfares, hotels and more on Expedia for an adventure that's tailored just for you.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Newcastle Holiday

Newcastle Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Will Rogers World Airport (OKC)
Population
9,400
Max Temp Winter
10ºC
Max Temp Summer
32ºC

Our pick of the best Newcastle Hotel Deals

Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
10 N Broadway Ave Oklahoma City OK
The price is AU$161 per night from 19 Feb to 20 Feb
AU$161
19 Feb - 20 Feb
includes taxes & fees
8/10 Very Good! (2,992 reviews)
The staff!! In the middle of the night to the staff for breakfast! Perfect and respectful. Valet was also wonderful! Above and beyond I every aspect. We will definitely stay again.

Reviewed on 10 Feb 2026

Wyndham Grand Oklahoma City Downtown
Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
1 N Broadway Ave Oklahoma City OK
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 15 Feb to 16 Feb
AU$217
15 Feb - 16 Feb
includes taxes & fees
8.8/10 Excellent! (1,351 reviews)
Clean and discounted garage parking!

Reviewed on 11 Feb 2026

Sheraton Oklahoma City Downtown Hotel
Omni Oklahoma City Hotel

Omni Oklahoma City Hotel

4 out of 5
100 West Oklahoma City Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
The price is AU$308 per night from 15 Feb to 16 Feb
AU$308
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,667 reviews)
Everything is always great at the Omni Love the location and the roof top pool and hot tub

Reviewed on 9 Feb 2026

Omni Oklahoma City Hotel
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.

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.