New Harbourline Vacations from ¥142,122

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Amaroo at Trinity

Amaroo at Trinity

Trinity Beach
¥142,122
per person
Nov 28 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
8.8/10 Excellent! (638 reviews)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
¥277,198
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
We have stayed at Reef House several times and parts of it are starting to look a little tired. The tracks for the sliding doors - to balcony, bathroom and cupboards- need servicing or replacing. Geneeal maintenance is lacking in parts. Having recently stayed at a newly refurbushed hotel at Noosa this would probably be our preferencecrather than returing to Reef Housre

Reviewed on Sep 2, 2026

Coastal 2-bed With Parking & Pool by the Ocean

Coastal 2-bed With Parking & Pool by the Ocean

Cairns North
¥163,459
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
10/10 Exceptional! (1 review)
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
¥229,999
per person
Oct 30 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (559 reviews)
Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

Elysium Triton by the Sea

Elysium Triton by the Sea

Palm Cove
¥226,226
per person
Nov 4 - Nov 7
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.6/10 Exceptional! (16 reviews)
We stayed at Sea Temple managed by Elysium. Very helpful friendly checkin procedure provided by Stacie at Elysium. Lovely location property backs on to the beach. Walking distance to restaurants and main part of Palm Cove.

Reviewed on May 26, 2025

Find the Best New Harbourline Vacation Packages

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
¥16,370
¥18,007 total
Oct 11 - Oct 12
includes taxes & fees
Nightelier Mission Beach
Club Wyndham Mission Beach

Club Wyndham Mission Beach

2 Pacific Parade Mission Beach QLD
¥17,705
¥19,476 total
Oct 6 - Oct 7
includes taxes & fees
Club Wyndham Mission Beach
Mission Reef Resort

Mission Reef Resort

58-62 Holland Street Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
¥17,933
¥19,726 total
Sep 13 - Sep 14
includes taxes & fees
9.2/10 Wonderful! (727 reviews)
"Unfortunately I requested a smoking room I had to continually get dressed to go set on a wet chair in the rain to smoke when o had a perfectly good balcony to smoke on I requested a smoking room The option should not be made available if they won’t allow Ruined my stay"

Reviewed on Sep 2, 2026

Mission Reef Resort
See all 103 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 vacation package cost?
Offering great value package deals from ¥142,122 on Expedia, you'll be surprised at how little a vacation to New Harbourline costs! Expedia's packages simplify travel planning and maximize 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 vacation 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 vacation 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 vacation package as soon as possible.
Is it cheaper to book a New Harbourline vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging accommodations 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 vacation 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 favorite 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 customized New Harbourline vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.