New Harbourline Holidays from AU$562

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your New Harbourline Holiday

Take away the hard part of organising your next great adventure with a New Harbourline holiday package. Whether you're interested in its food, entertainment or something else, this city offers endless possibilities for fun. A trip to New Harbourline is a superb opportunity to do some sightseeing. Make sure you visit popular attractions like Australian Sugar Industry Museum, Etty Bay Road Conservation Park and Basilisk Range National Park. Browse Expedia's extensive range of travel options and book your ultimate holiday to New Harbourline today.

The Latest New Harbourline Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort Lakeside Apartment

Blue Lagoon Resort Lakeside Apartment

Trinity Beach
Save 100% on your flight
AU$562
per person
14 Jan - 18 Jan
found 24 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
No reviews
Beachfront 3-bed With Pool & Stunning Ocean Views

Beachfront 3-bed With Pool & Stunning Ocean Views

Trinity Beach
Save 100% on your flight
AU$922
per person
14 Jan - 18 Jan
found 24 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
No reviews
Coastal 2-bed With Parking & Pool by the Ocean

Coastal 2-bed With Parking & Pool by the Ocean

Cairns North
Save 100% on your flight
AU$944
per person
14 Jan - 20 Jan
just found
Return flight included
Adelaide (ADL) to Cairns (CNS)
10/10 Exceptional! (1 review)
Coral Sands Resort

Coral Sands Resort

Trinity Beach
Save 100% on your flight
AU$984
per person
14 Jan - 20 Jan
just found
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (858 reviews)
It’s in a great location, close to shops and food outlets, with a bus stop right across the road. The beautiful beach is also just a few steps away. Highly recommended!

Reviewed on 17 Oct 2026

Trinity Beach Retreat With Pool and Scenic Views

Trinity Beach Retreat With Pool and Scenic Views

Trinity Beach
Save 100% on your flight
AU$681
per person
14 Jan - 18 Jan
found 24 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
10/10 Exceptional! (1 review)
Very good value with the discounted price when we booked. The apartment was exceptionally clean and comfortable. In a small complex with mix of residential and short stay accommodation, it was very quiet. Well set up for being self sufficient during your stay. Gated undercover parking and plenty of street parking. Short walk to the beach and local cafes, restaurants etc. Good location for trips to Daintree, Cairns or Kuranda.

Reviewed on 7 Aug 2026

New Harbourline Holiday

New Harbourline Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
24ºC
Max Temp Summer
29ºC
Top Sights
Murdering Point Winery, King Reefs and Wooroonooran National Park

Our pick of the best New Harbourline Hotel Deals

Nightelier Mission Beach

Nightelier Mission Beach

Lot 4 Wongaling Beach Road Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
AU$158
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (825 reviews)
"My partner and I stayed at this property while attending a medical conference. We were very pleased with our renovated room, and the lovely staff took excellent care of us."

Reviewed on 22 Oct 2026

Nightelier Mission Beach
Club Wyndham Mission Beach

Club Wyndham Mission Beach

2 Pacific Parade Mission Beach QLD
Fully refundableReserve now, pay when you stay
AU$125
25 Oct - 26 Oct
includes taxes & fees
8/10 Very good! (893 reviews)
"Great place to stay if you're visiting mission beach for a few days. Easy walk to the beach."

Reviewed on 5 Oct 2026

Club Wyndham Mission Beach
Mission Reef Resort

Mission Reef Resort

58-62 Holland Street Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
AU$178
1 Nov - 2 Nov
includes taxes & fees
Mission Reef Resort
See all 146 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 AU$562 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.