North Coast Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Cheap North Coast Hotels
Peninsula Nelson Bay Motel and Serviced Apartments
52 Shoal Bay Road Nelson Bay NSW
Stay at this motel in Nelson Bay. Enjoy free parking, daily housekeeping and a garden. Our guests praise the helpful staff and the clean rooms in their reviews. ...
7.6/10 Good! (1,000 reviews)
"There was no kitchen or microwave. Nit even plates or cutleries"
Reviewed on 20 Jun 2026
Comfort Inn Premier
44 Bellingen Road Coffs Harbour NSW
Stay at this hotel in Coffs Harbour. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Coffs Harbour Golf Club and Coffs Central are ...
Coffs Harbour Budget Stay
1A McLean Street Coffs Harbour NSW
Stay at this hotel in Coffs Harbour. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
6/10 (1,000 reviews)
"Shocked that there were only 2 pillows and no wardrobe. Budget hotel correct"
Reviewed on 11 Jun 2026
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.
Things to do
Sea Acres National Park: Sea Acres Aboriginal Coastal Tour
£11
per adult
Sea Acres National Park: Aboriginal cultural tour
£11
per adult
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
