Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Newcastle Holiday

Our pick of the best Newcastle Hotel Deals

The Pines Country Inn

The Pines Country Inn

2.5 out of 5
248 E Wentworth St, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 18 Aug to 19 Aug
NZ$141
18 Aug - 19 Aug
includes taxes & fees
8.8/10 Excellent! (327 reviews)
Fairly odd couple
"It was a very nice clean friendly quiet place. Iwner was a great host. The only thing that ididnt think was accurate was the breakfast . I would recommend this place to anyone you wont be disappointed."

Reviewed on 10 Aug. 2025

The Pines Country Inn
Autoinn Motel

Autoinn Motel

2.5 out of 5
2503 W Main St, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 17 Aug to 18 Aug
NZ$182
17 Aug - 18 Aug
includes taxes & fees
7.4/10 Good! (122 reviews)
"The manager was great and the room was clean."

Reviewed on 5 Aug. 2025

Autoinn Motel
Sage Motel

Sage Motel

2.5 out of 5
1227 S Summit Avenue, Newcastle, WY
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 17 Aug to 18 Aug
NZ$148
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (437 reviews)
Quaint
"Quaint and unassuming… Had everything we needed for our over night stay an hour away from Mt Rushmore."

Reviewed on 12 Aug. 2025

Sage Motel
See all 1,182 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.

Frequently asked questions

How much does a Newcastle holiday package cost?
You can grab a holiday package to this popular destination on Expedia. But how much your holiday to Newcastle costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Newcastle?
January, March and April are great times to look for cheap Newcastle holiday packages. Choosing to travel in quieter periods means you can usually find lower prices on flights and hotels.
How many days is enough for Newcastle?
Generally, a handful of days is enough to see the main sights during your Newcastle holiday. However, if you'd like to have more time to relax or go on day trips, consider extending your trip.
How to find the best Newcastle package deals?
Bagging a cheap Newcastle package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Newcastle package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Newcastle holiday as a package?
You can enjoy significant savings on your Newcastle retreat by booking a customised holiday package. Click on the "Package" heading, then select your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Newcastle?
Secure fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Newcastle holiday.
How to plan a trip to Newcastle?

  1. Choose when to go: Check your calendar and get packing. Your preferred time of year and the available activities will also help you decide when to escape to Newcastle.
  2. Work out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your hotel will probably be the biggest 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 break. Create a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your airfare and accommodation: Once you've nailed down your travel dates and duration, lock in the right Newcastle holiday package for you.

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