Newcastle Holidays from NZ$2,176

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

The Latest Newcastle Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Marina del Rey Hotel
W Hollywood
Redondo Beach Hotel, Tapestry Collection by Hilton
Best Western Plus Suites Hotel - LAX  Airport LA Stadium

Newcastle Holiday

Our pick of the best Newcastle Hotel Deals

Heritage Inn Express Roseville

Heritage Inn Express Roseville

2 out of 5
204 Harding Blvd Roseville CA
Fully refundableReserve now, pay when you stay
The price is NZ$177 per night from 5 July to 6 July
NZ$177
5 July - 6 July
includes taxes & fees
7.4/10 Good! (2,079 reviews)
"I had a wonderful stay at this hotel. The room was exceptionally clean, comfortable, and well maintained. The staff were friendly, welcoming, and always willing to help with anything I needed. The location was convenient, making it easy to get around, and the overall atmosphere was quiet and relaxing. ..."

Reviewed on 1 July 2026

Heritage Inn Express Roseville
La Quinta Inn & Suites by Wyndham Rancho Cordova Sacramento

La Quinta Inn & Suites by Wyndham Rancho Cordova Sacramento

3 out of 5
11131 Folsom Blvd Rancho Cordova CA
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 5 July to 6 July
NZ$183
5 July - 6 July
includes taxes & fees
7.6/10 Good! (1,683 reviews)
"Needs updating Rooms were not clean Nothing was stocked up for example the soap in shower Loud all night someone fighting Whole lobby and room and hotel smells like smoke"

Reviewed on 2 July 2026

La Quinta Inn & Suites by Wyndham Rancho Cordova Sacramento
Wyndham Sacramento

Wyndham Sacramento

3.5 out of 5
5321 Date Ave Sacramento CA
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 3 July to 4 July
NZ$186
3 July - 4 July
includes taxes & fees
7.8/10 Good! (1,166 reviews)
"Room and building as well as grounds were exceptionally clean . The staff were helpful and attentive to all of our needs air conditioning worked perfect as well as refrigerator being very cold . The breakfast was nutritious as well as cooked very well . We would recommend this hotel to anyone ..."

Reviewed on 1 July 2026

Wyndham Sacramento
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.

Frequently asked questions

How much does a Newcastle holiday package cost?
You'll find cheap prices from NZ$2,176 on Expedia for your Newcastle break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your holiday to Newcastle costs.
What are the cheapest months to go to Newcastle?
January, February and May are great times to look for cheap Newcastle holiday packages. Opting to travel in less busy periods means you can generally find better prices on flights and hotels.
How many days is enough for Newcastle?
With a well-organised travel plan, you can easily tick off the top Newcastle attractions in a handful of days. But if you prefer to discover lesser-known spots or take day trips, think about booking your Newcastle holiday for longer.
How to find the best Newcastle package deals?
Start your search for a Newcastle package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Newcastle package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Newcastle escape off to a flying start.
Is it cheaper to book a Newcastle holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking hotels and flights separately. Better still, you can tailor your Newcastle escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Newcastle?
If you've got your Newcastle travel dates locked in, book as early as you can to grab some terrific deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Newcastle?

  1. Choose your travel dates: The things you want to do in Newcastle and your preferred season can help you decide when to travel.
  2. Figure out your budget: Make sure you have enough money to cover everything from food and transportation to activities and airfares. Your accommodation will likely 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 perfect length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Combine your airfare and accommodation: After you've nailed down your trip dates and duration, book the ideal Newcastle holiday package for you.

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.