
North Coast Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Romantic hotel deals in North Coast
Price found within the past 48 hours. Click for updated prices.

Oaks Port Stephens Pacific Blue Resort
per person
11 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (2,461 reviews)
The wifi connection and reception is terrible overall the place was very clean and tidy
Staff was great and helpful
Reviewed on 5 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to North Coast
View all tripsTop Romantic North Coast Hotels

BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
Stay at this 4-star beach aparthotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools, and 3 hot tubs. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,262 reviews)
"Lovely winter fire pits, extraordinary brekky buffet"
Reviewed on 4 Jul. 2025

Anchorage Port Stephens
26 Corlette Point Road, Corlette, NSW
Stay at this 4-star beach hotel in Corlette. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (998 reviews)
"Great weekend away"
Reviewed on 4 Jul. 2025

Santa Fe Luxury Bed and Breakfast
235 The Mountain Highway (off Gaudrons, Road),, Sapphire Beach, New South Wales
Stay at this 3.5-star B&B in Coffs Harbour. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Big Banana Fun Park and Sapphire Beach are ...
A hidden gem in the rainforest!
"We arrived on a wet rainy night to find a warm welcome and a delightful cottage."
Reviewed on 8 May 2017
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.