Paterson 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 Paterson

29 Dec - 30 Dec

Tonight

30 Dec - 31 Dec

Tomorrow night

Featured Paterson Hotels with Parking

Kings and Queens Paterson

19 King Street Paterson NSW

Fully refundableReserve now, pay when you stay

NZ$269

2 Jan - 3 Jan 2026

includes taxes & fees

Stay at this B&B in Paterson. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...

The Barracks Tocal

957 Tocal Road Tocal NSW

NZ$542

12 Jan - 13 Jan 2026

includes taxes & fees

Stay at this business-friendly B&B in Tocal. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Tocal Homestead and Paterson Golf Course ...

Don't see what you're looking for?

See all available properties in Paterson

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.

Hotels with Parking in Paterson

Search for hotels with parking in Paterson on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Paterson:

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

Paterson hotels essential information

Accommodation	607 hotels
Lowest Price	NZ$269
Highest Price	NZ$542
Popular hotels	Kings and Queens Paterson, The Barracks Tocal

Most recent Paterson hotel reviews

lastminute.co.nz Verified Review

5 / 5

Have been here a few times always a great stay.

A verified traveller stayed at H Boutique Hotel

Posted 8 days ago

lastminute.co.nz Verified Review

5 / 5

The apartment was clean, spacious and comfortable with a lovely view of the golf course. We enjoyed our stay. We didn't have the opportunity to eat at Legends Restaurant - one night they were too busy, the next day I rang to reserve a table - I was put on hold but I gave up waiting - then the next night the restaurant was closed.

A verified traveller stayed at Chateau Elan At The Vintage

Posted 12 days ago