Compare and book 4 Star hotels in Newcastle, New South Wales
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Check availability on Newcastle 4 Star Hotels
Top Newcastle 4 Star Hotels
Newcastle Hotel ReviewsExpedia verified reviews
5/5 Excellent
"Great over all!"
A verified traveller stayed at NOAH'S On The Beach
Posted 2 days ago
Hotels in Newcastle by Star Rating
Accommodation near Newcastle attractions
Choose Your Newcastle Hotel Style
- Beach Resorts & Hotels (75)
- Boutique Hotels (4)
- Cheap Hotels (27)
- Family-Friendly Hotels (58)
- Hotels with Balcony (41)
- Hotels with Connecting Rooms (19)
- Hotels with Entertainment (31)
- Hotels with Hot Tubs (5)
- Hotels with Parking (108)
- Hotels with Parking (88)
- Hotels with Pool (40)
- Hotels with smoking rooms (20)
- Lakeside Hotels (11)
- Luxury Hotels (18)
- Pet-Friendly Hotels (6)
- Romantic Hotels (10)
- Spa Hotels (19)
More accommodation types in Newcastle
Most Popular Hotels in Newcastle
- The Gateway Inn
- Mercure Charlestown
- Caves Coastal Bar & Bungalows
- Warners At The Bay
- Mercure Newcastle
- The Albion Hotel
- The Lucky Hotel
- Northern Star Hotel Hamilton
- Novotel Newcastle Beach
- Honeysuckle Executive Apartments
- Shortland Budget Accommodation
- Quest Newcastle West
- Quest Newcastle
- The Grand Hotel Newcastle
- Citigate Motel Newcastle
- Squid Ink Motel
- Swansea Hotel
- Gateshead Tavern Motel
- Hotel Jesmond