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
Top Newcastle 4 Star Hotels
Newcastle Hotel ReviewsExpedia verified reviews
5/5 Excellent
"We stayed on the 6th floor (top floor) so worth the little bit of extra money the view was amazing "
A verified traveller stayed at NOAH'S On The Beach
Posted 4 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
- Caves Coastal Bar & Bungalows
- The Albion Hotel
- ibis Newcastle
- Mercure Newcastle
- QT Newcastle
- Honeysuckle Executive Apartments
- Warners At The Bay
- Shortland Budget Accommodation
- Gateshead Tavern Motel
- Northern Star Hotel Hamilton
- The Gateway Inn
- Squid Ink Motel
- Novotel Newcastle Beach
- Quest Newcastle West
- Reign Inn Newcastle
- Hotel Jesmond
- Merewether Motel
- Swansea Hotel
- Quest Newcastle