North Coast Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in North Coast
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to North Coast
View all trips3 Night Fishing holidays in North Coast
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to North Coast
View all tripsTop Fishing North Coast Hotels
Marcel Towers Holiday Apartments
12-16 Wellington Drive, Nambucca Heads, NSW
Stay at this 3.5-star beach aparthotel in Nambucca Heads. Enjoy free WiFi, free train station pick-up, and parking (surcharge). Popular attractions Headland ...
9/10 Wonderful! (317 reviews)
"Older style property with great views. Generous sized rooms. Everything worked. Easy, level walks along inlet."
Reviewed on 21 Jun. 2025
Sails Port Macquarie - By Rydges
20 Park Street, Port Macquarie, NSW
Stay at this 4-star hotel in Port Macquarie. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (998 reviews)
"We like staying there location is good"
Reviewed on 28 Jul. 2025
Beach Haven Executive Apartments
94 Solitary Islands Way, Korora, NSW
Stay at this 4-star beach aparthotel in Coffs Harbour. Enjoy free WiFi, free parking, and a private beach. Popular attractions Big Banana Fun Park and Sapphire ...
"Had to change rooms as original had not be cleaned. Second room needed light bulbs changed and batteries in tv remote. Went to bed in the end."
Reviewed on 26 Apr. 2022
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.