Newcastle Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Newcastle Holiday
Our pick of the best Newcastle Hotel Deals
Newcastle Lodge and Convention Center
22918 US-85 Newcastle WY
Fully refundableReserve now, pay when you stay
The price is NZ$287 per night from 11 June to 12 June
NZ$287
11 June - 12 June
includes taxes & fees
9/10 Wonderful! (548 reviews)
"Nice, clean, comfortable hotel."
Reviewed on 5 June 2026
The Pines Country Inn
248 E Wentworth St Newcastle WY
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 13 June to 14 June
NZ$176
13 June - 14 June
includes taxes & fees
9/10 Wonderful! (373 reviews)
"Everything is great the staff the room and the outside was great."
Reviewed on 7 June 2026
Bavarian Inn Black Hills
855 N 5th St Custer SD
The price is NZ$346 per night from 21 June to 22 June
NZ$346
21 June - 22 June
includes taxes & fees
9.8/10 Exceptional! (1,096 reviews)
"This was one of the best maintained and operated hotels I've stay in. Just an overall great experience."
Reviewed on 9 June 2026
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.
