Newcastle Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Newcastle

14 Aug - 15 Aug

Tonight

15 Aug - 16 Aug

Tomorrow night

Featured Newcastle Hotels with Parking

Autoinn Motel

2503 W Main St, Newcastle, WY

Fully refundableReserve now, pay when you stay

AU$158

15 Aug - 16 Aug

includes taxes & fees

With a stay at Autoinn Motel in Newcastle, you'll be next to a golf course, and 23.5 mi (37.7 km) from Black Hills National Forest and 24.6 mi (39.5 km) from ...

The Pines Country Inn

248 E Wentworth St, Newcastle, WY

Fully refundableReserve now, pay when you stay

AU$127

18 Aug - 19 Aug

includes taxes & fees

With a stay at The Pines Country Inn, you'll be centrally located in Newcastle, 22.1 mi (35.6 km) from Black Hills National Forest and 23.2 mi (37.4 km) from ...

Sage Motel

1227 S Summit Avenue, Newcastle, WY

Fully refundableReserve now, pay when you stay

AU$134

14 Sept - 15 Sept

includes taxes & fees

With a stay at Sage Motel in Newcastle, you'll be 21.2 mi (34.2 km) from Black Hills National Forest and 22.4 mi (36 km) from Jewel Cave National Monument.

Don't see what you're looking for?

See all available properties in Newcastle

View all properties

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.

Newcastle Hotels with Parking

Search for hotels with parking in Newcastle on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Newcastle:

Use the map to find hotels in the Newcastle neighbourhood you prefer
Use the filters to see hotels in a specific area of Newcastle, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Newcastle
Enter your travel dates to view the best deals on hotels in Newcastle - while they last

Newcastle hotels essential information

Accommodation	1,182 hotels
Lowest Price	AU$127
Highest Price	AU$158
Popular hotels	Autoinn Motel, The Pines Country Inn, Sage Motel

Most recent Newcastle hotel reviews

lastminute.com.au Verified Review

5 / 5

Nice clean room, good breakfast and friendly staff. Would definitely stay again!

A verified traveller stayed at Comfort Inn & Suites Near Mt. Rushmore

Posted 15 hours ago

Best hotel I've ever stayed at!

5 / 5

This was probably the cleanest and most unique property that I have ever stayed at. They have every single possible amenity covered. They even have free laundry facilities AND free laundry soaps! I loved every single part of our stay. Sad that we only got to stay one night- it was incredible!

A verified traveller stayed at Bavarian Inn Black Hills

Posted 3 days ago