New Harbourline Holidays from NZ$1,118

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Coral Coast Apartments Palm Cove AVC

Coral Coast Apartments Palm Cove AVC

3.5 out of 5
Palm Cove
Save 100% on your flight
per person
26 Aug - 31 Aug
found 2 days ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.6/10 Excellent! (22 reviews)
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Save 100% on your flight
per person
15 Sept - 22 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (750 reviews)
I loved gow close the beach was. The sand on the beach was rougher than i expected and the beach was more steep than I expected. It was beautiful and i enjoyed being by the ocean. The facilities were clean and the pool was nice. We were able to have groceries delivered

Reviewed on 9 Jul. 2025

Oasis at Palm Cove

Oasis at Palm Cove

4 out of 5
Palm Cove
per person
15 Sept - 22 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (119 reviews)
Had an incredible stay here for two couples, the apartment was a great size, the bedrooms were both a brilliant for two couples and a bonus to have two bathrooms. All the amenities were great. A brilliant location to explore palm cove and great it had free parking. Really recommend.

Reviewed on 9 Jul. 2025

Misty Mountains Rainforest Retreat

Misty Mountains Rainforest Retreat

3 out of 5
Save 100% on your flight
per person
26 Aug - 31 Aug
found 2 days ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
10/10 Exceptional! (1 review)
The Reef Retreat

The Reef Retreat

4 out of 5
Palm Cove
per person
15 Sept - 22 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (471 reviews)
We had a great relaxing stay

Reviewed on 30 Jun. 2025

New Harbourline Holiday

Our pick of the best New Harbourline Hotel Deals

Club Wyndham Mission Beach

Club Wyndham Mission Beach

4 out of 5
2 Pacific Parade, Mission Beach, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 5 Aug to 6 Aug
NZ$210
5 Aug - 6 Aug
includes taxes & fees
7.8/10 Good! (827 reviews)
"Wonderful"

Reviewed on 27 Jun. 2025

Club Wyndham Mission Beach
Mission Beach Resort

Mission Beach Resort

4 out of 5
Lot 4 Wongaling Beach Road, Wongaling Beach, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 20 July to 21 July
NZ$158
20 July - 21 July
includes taxes & fees
8.4/10 Very Good! (766 reviews)
"This property is excellent- exceeded our expectations- Beautifully renovated room - bed was super comfortable great pillows, just fantastic- staff are so friendly - The breakfast was 1st class fantastic cappuccino- will 100% be back ⭐️⭐️⭐️⭐️⭐️"

Reviewed on 14 Jul. 2025

Mission Beach Resort
Mission Reef Resort

Mission Reef Resort

4 out of 5
58-62 Holland Street, Wongaling Beach, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 12 Aug to 13 Aug
NZ$172
12 Aug - 13 Aug
includes taxes & fees
9.2/10 Wonderful! (676 reviews)
"This was the cleanest place I have ever stayed in. A credit to the cleaning crew! The apartment was spacious and well equipped. Oven shone like new. Bathroom a little dated but clean. Would stay here again."

Reviewed on 14 Jul. 2025

Mission Reef Resort
See all 114 properties in New Harbourline
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.

Frequently asked questions

How much does a New Harbourline holiday package cost?
Offering great value package deals from NZ$1,118 on Expedia, you'll be surprised at how little a holiday to New Harbourline costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to New Harbourline?
January, February and April are the best times to search for cheap New Harbourline holiday packages. Choosing to travel in less busy months means you can generally find reduced prices on hotels and flights.
How many days is enough for New Harbourline?
The ideal duration of your New Harbourline holiday depends on what you'd like to do. Typically, a few days to a week will give you enough time to hit all the leading attractions and discover some hidden spots along the way.
How to find the best New Harbourline package deals?
Use Expedia's filter tool to help you find some fabulous New Harbourline package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for New Harbourline package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a New Harbourline holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging accommodation and flights individually. Better still, you can tailor your New Harbourline getaway to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to New Harbourline?
If you're planning an impromptu New Harbourline adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find awesome deals on your hotels and flights by booking ahead.
How to plan a trip to New Harbourline?

  1. Pick your travel dates: What you'd like to do in New Harbourline and your favourite season can help you decide when to travel.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and dining out to activities and airfares. Your hotel will probably be the largest expense during your trip to New Harbourline.
  3. Decide how long to go away for: Now that you're more familiar with New Harbourline, you can work out the perfect length of your break. Put together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a customised New Harbourline holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.