Find and compare 4 Star hotels in Catherine Hill Bay

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Catherine Hill Bay 4 Star hotels

Little National Hotel Newcastle

Little National Hotel Newcastle

4 out of 5
44 Honeysuckle Drive Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Jan 26 to Jan 27
CA $164
CA $181 total
Jan 26 - Jan 27
includes taxes & fees
Book a stay at this business-friendly hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.4/10 Exceptional! (591 reviews)
Room spotless Staff courteous. Bed a bit of a challenge. Very comfortable but hard to get up and around

Reviewed on Jan 14, 2026

Opens in a new windowLittle National Hotel Newcastle
The Executive Inn

The Executive Inn

4.5 out of 5
10 Rugby Road New Lambton NSW
Fully refundableReserve now, pay when you stay
The price is CA $149 per night from Jan 27 to Jan 28
CA $149
CA $164 total
Jan 27 - Jan 28
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the breakfast and the pool in our reviews. ...
8.6/10 Excellent! (1,000 reviews)
We enjoyed our stay at The Executive Inn. Lovely breakfast buffet, great outdoor spa and the pool curfew of 9pm was enforced meaning that it was quiet at night time. Rooms are individually air-conditioned and the staff are friendly. We were needing to go to John Hunter Hospital which was a short ...

Reviewed on Jan 15, 2026

Opens in a new windowThe Executive Inn
Holiday Inn Express Newcastle by IHG

Holiday Inn Express Newcastle by IHG

4.5 out of 5
514 King Street Newcastle West NSW
Fully refundable
The price is CA $131 per night from Feb 8 to Feb 9
CA $131
CA $145 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,001 reviews)
No free parking at the hotel Should be included with the stay. If staying more then 2 days

Reviewed on Jan 15, 2026

Opens in a new windowHoliday Inn Express Newcastle by IHG
Rydges Newcastle

Rydges Newcastle

4.5 out of 5
Wharf Rd & Merewether St Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Jan 26 to Jan 27
CA $174
CA $191 total
Jan 26 - Jan 27
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,012 reviews)
Location, staff, pool and breakfast were all excellent. Some of the fittings inside the hotel feel a bit dated.

Reviewed on Jan 15, 2026

Opens in a new windowRydges Newcastle
Honeysuckle Executive Apartments

Honeysuckle Executive Apartments

4 out of 5
Corner of Wright Lane and Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Feb 8 to Feb 9
CA $150
CA $150 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this business-friendly aparthotel in Newcastle. Enjoy free WiFi, a health club, and parking (surcharge). Popular attractions Newcastle Beach and ...
7.4/10 Good! (862 reviews)
Great location, great room and easy to access

Reviewed on Jan 9, 2026

Opens in a new windowHoneysuckle Executive Apartments
QT Newcastle

QT Newcastle

4.5 out of 5
185 Hunter Street Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from Feb 1 to Feb 2
CA $182
CA $200 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the helpful ...
9.4/10 Exceptional! (446 reviews)
Staff are very good. Housekeeping was not consistent unfortunately. Convenient position.

Reviewed on Jan 9, 2026

Opens in a new windowQT Newcastle
NOAH'S On The Beach

NOAH'S On The Beach

4 out of 5
Cnr Shortland Esplanade and Zaara Street Newcastle East NSW
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from Feb 8 to Feb 9
CA $182
CA $200 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this beach hotel in Newcastle. Enjoy free parking, breakfast (surcharge), and room service. Our guests praise the helpful staff and the convenient ...
8.8/10 Excellent! (1,001 reviews)
Room was clean. Entertainment was great, Foxtel movie etc. Just negative about room service. Coffee served in take away cups in rooms. $5 extra charge.

Reviewed on Jan 15, 2026

Opens in a new windowNOAH'S On The Beach
Crown on Darby

Crown on Darby

4 out of 5
101 Darby Street Cooks Hill NSW
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Jan 28 to Jan 29
CA $134
CA $147 total
Jan 28 - Jan 29
includes taxes & fees
Stay at this aparthotel in Newcastle. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,551 reviews)
All good

Reviewed on Jan 8, 2026

Opens in a new windowCrown on Darby
Crystalbrook Kingsley

Crystalbrook Kingsley

4.5 out of 5
282 King St Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $151 per night from Jan 26 to Jan 27
CA $151
CA $166 total
Jan 26 - Jan 27
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (586 reviews)
The most comfortable mattress on the planet!

Reviewed on Jan 11, 2026

Opens in a new windowCrystalbrook Kingsley
Best Western Plus Apollo Hotel Newcastle

Best Western Plus Apollo Hotel Newcastle

4.5 out of 5
290 Pacific Hwy Charlestown NSW
Fully refundableReserve now, pay when you stay
The price is CA $130 per night from Feb 8 to Feb 9
CA $130
CA $143 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this luxury hotel in Newcastle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,002 reviews)
Room was clean & tidy. Beds are comfortable. 414A is on the corner & overlooks the road & carpark, whilst quiet, you do get a lot of light through the windows. Generally not an issue for me but could be for some. Room service food was great as usual.

Reviewed on Jan 15, 2026

Opens in a new windowBest Western Plus Apollo Hotel Newcastle
Don't see what you're looking for?
See all available properties in Catherine Hill Bay
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.

Recent Catherine Hill Bay hotel reviews by fellow wanderers