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

22 Dec - 23 Dec

Tonight

23 Dec - 24 Dec

Tomorrow night

Featured Newcastle Hotels with Parking

Autoinn Motel

2503 W Main St, Newcastle, WY

Fully refundableReserve now, pay when you stay

AU$127

includes taxes & fees

4 Jan - 5 Jan 2025

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$113

includes taxes & fees

31 Dec - 1 Jan 2025

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$129

includes taxes & fees

4 Jan - 5 Jan 2025

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