Newcastle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Comfort Inn & Suites Custer - Crazy Horse Area

Comfort Inn & Suites Custer - Crazy Horse Area

2.5 out of 5
339 W. Mt. Rushmore Road Custer SD
Fully refundable
The price is NZ$186 per night from 28 Apr to 29 Apr
NZ$186
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
We loved this stay. The staff was so nice and friendly. The hotel had only been open two days after being closed for the season. It was clean, the breakfast room was wonderful as was the food.y only regret was that I didn’t bring a bathing suit. The pool looked fantastic and very clean. I would recommend ...

Reviewed on 24 Apr 2026

Comfort Inn & Suites Custer - Crazy Horse Area
Spearfish Canyon Lodge

Spearfish Canyon Lodge

3.5 out of 5
10619 Roughlock Falls Road Lead SD
The price is NZ$212 per night from 27 Apr to 28 Apr
NZ$212
27 Apr - 28 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
It was awesome using the jacuzzi tub in the room. The room was very spacious, clean, and comfortable. The outdoor hot tubs were very clean and the right temperature. Diana went above and beyond with customer service!

Reviewed on 22 Apr 2026

Spearfish Canyon Lodge
Blackstone Lodge & Suites

Blackstone Lodge & Suites

3 out of 5
395 Glendale Dr. Lead SD
Fully refundableReserve now, pay when you stay
The price is NZ$68 per night from 6 May to 7 May
NZ$68
6 May - 7 May
includes taxes & fees
7.6/10 Good! (1,000 reviews)
Room was ok, we had a king suite. Tv was placed on dresser so it was hard to watch from the bed. The bed pillows were small for a king bed, more like a throw pillow. Bathroom did have an oversized bathtub, but you really didn’t want to use it for the bathroom fan was so loud! Our coffeemaker was ...

Reviewed on 19 Apr 2026

Blackstone Lodge & Suites
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.