
New Harbourline Holidays from NZ$989
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
The Latest New Harbourline Holiday Deals
Price found within the past 48 hours. Click for updated prices.

North Cove Waterfront Suites
Cairns North
Price was NZ$1,411, price is now NZ$989 per person
NZ$989
per person
27 Oct - 2 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.4/10 Very Good! (196 reviews)
Great location, right on the esplanade but still quiet
Reviewed on 7 July 2025

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,688, price is now NZ$3,296 per person
NZ$3,296
per person
30 Oct - 5 Nov
found 2 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (701 reviews)
The staff in all areas were amazing. The room unfortunately did not match the description on the website or the pictures.
Reviewed on 7 July 2025

Coral Sands Resort
Trinity Beach
Price was NZ$2,378, price is now NZ$1,712 per person
NZ$1,712
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (767 reviews)
Nice location next to the beach, reception rarely open. Would only give us 2 rolls of toilet paper when asked, had to buy our own. We were staying for 2 weeks.
Reviewed on 15 Sept 2025

Waters Edge Apartment
Cairns Central Business District
Save 100% on your flight
Price was NZ$2,733, price is now NZ$2,012 per person
NZ$2,012
per person
27 Oct - 2 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (193 reviews)
The 3 bedroom apartment was ideal for 6 people with 2 king beds for adult couples and 2 single beds for kids. Excellent location with city center within 2 km walk. Ground level parking for 1-2 vehicles. Ocean view somewhat obscured by trees in the park across the street. The beach view featured in the website photos was taken before the park was developed..
The apartment was very well equipped with cooking and eating utensels with cooktop stove, microwave oven, baking oven, toaster, dishwasher, and refrigerator/freezer. Independent air conditioning for living room/dining room/ kitchen space and bedrooms.
The hot water pressure was very low in all the taps in the apartment. This was apparently common to the entire building because there was no remedy offered. The water jet system in the master bedroom didn’t work.
The reception office operates only between 8 am and 5 pm. If you are arriving early or later, be sure you receive a code for the key locker from the management at least 24 hours before arrival. Due to miscommunication and flight delays we arrived at 1 am with 2 screaming toddlers and no key code and had to rouse the owner on the emergency phone to get into the building. We got in only because our taxi driver had run into this before at Water's Edge and talked us through the process.
Reviewed on 27 July 2025
New Harbourline Holiday
Our pick of the best New Harbourline Hotel Deals

Mission Beach Resort
Lot 4 Wongaling Beach Road, Wongaling Beach, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 21 Sept to 22 Sept
NZ$211
21 Sept - 22 Sept
includes taxes & fees
8.4/10 Very Good! (778 reviews)
"The resort staff were friendly, welcoming, accommodating, pleasant and helpful. Rooms were well serviced with bottled water, milk, coffee/tea etc. in good supply. Cleaning staff were very polite and amicable. Bar and restaurant staff were very helpful and pleasant to deal with. Reception and administration ..."
Reviewed on 31 Aug 2025

Club Wyndham Mission Beach
2 Pacific Parade, Mission Beach, QLD
7.8/10 Good! (839 reviews)
"First class location"
Reviewed on 4 Sept 2025

Mission Reef Resort
58-62 Holland Street, Wongaling Beach, QLD
The price is NZ$175 per night from 19 Sept to 20 Sept
NZ$175
19 Sept - 20 Sept
includes taxes & fees
9.2/10 Wonderful! (688 reviews)
"Was just a quick one night stay and was a great location and room."
Reviewed on 31 Aug 2025
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.