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

3 May - 4 May

Tonight

4 May - 5 May

Tomorrow night

Featured Newcastle Hotels with Parking

Autoinn Motel

2503 W Main St, Newcastle, WY

Fully refundableReserve now, pay when you stay

AU$152

per night

6 May - 7 May

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

per night

11 May - 12 May

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

per night

5 May - 6 May

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,191 hotels
Lowest Price	AU$152
Highest Price	AU$161
Popular hotels	Autoinn Motel, The Pines Country Inn, Sage Motel

Most recent Newcastle hotel reviews

lastminute.com.au Verified Review

5 / 5

We've driven by during the bike rally hundreds of time and always thought it was a cute, quaint place. Staying there was a pleasure. The staff were VERY friendly and accommodating. The decor is charming and quaint. There are 2 pools, a hot tub, patios, pickleball, basketball, board games to play, and table video games on free play. The cookies & milk happy hour daily is wonderful. We will be back.

A verified traveller stayed at Bavarian Inn Black Hills

Posted 3 days ago