
New Harbourline Vacations from ¥124,628
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

Golden Sands Beachfront Apartment Resort
Yorkeys Knob
Price was ¥152,066, price is now ¥124,628 per person
¥124,628
per person
Jul 6 - Jul 10
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9.6/10 Exceptional! (68 reviews)
Carl and Mandy were so welcoming and friendly. We were visiting from Los Angeles, and they helped us with all our questions regarding transportation, bookings and lost luggage. It's a great spot to visit for fun, relaxation, and walks on the beach.
There's also a restaurant on-site called Hidden. The staff is also welcoming and friendly. The Reuben sandwich is different than I'm used to, and it was amazingly delicious! We also enjoyed the yummy brekkie burger, crispy chicken dinner, and Hidden House Salad.
Reviewed on May 19, 2026


The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was ¥518,590, price is now ¥374,404 per person
¥374,404
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Cairns (CNS)
9/10 Wonderful! (712 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.
Reviewed on May 7, 2026

Coral Sands Resort
Trinity Beach
Price was ¥274,336, price is now ¥208,890 per person
¥208,890
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on May 31, 2026

Club Wyndham Cairns Trinity Links Resort
White Rock
Price was ¥234,308, price is now ¥191,586 per person
¥191,586
per person
Aug 9 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (21 reviews)
The property is a little old but beautiful. Unfortunately, the neighbours left rubbish outside their door for three days, which smelled unpleasant whenever we stepped outside. Also, the beds were provided with only single sheets instead of duvets, which made us cold and unwell
Reviewed on Aug 13, 2025
Find the Best New Harbourline Vacation Packages
New Harbourline Hotel Deals

Club Wyndham Mission Beach
2 Pacific Parade Mission Beach QLD
Fully refundableReserve now, pay when you stay
The price is ¥21,679 per night from Jun 11 to Jun 12
¥21,679
¥23,847 total
Jun 11 - Jun 12
includes taxes & fees
8/10 Very Good! (872 reviews)
"We were unfortunately late for check-in and went to the bar as directed by the sign. First person wasn't overly helpful as we weren't sent a code however another staff member was able to help us and give us access to our room and provide information, offer drinks, food even though it was close to ..."
Reviewed on May 7, 2026

Nightelier Mission Beach
Lot 4 Wongaling Beach Road Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
The price is ¥12,400 per night from Jun 21 to Jun 22
¥12,400
¥13,640 total
Jun 21 - Jun 22
includes taxes & fees
8.4/10 Very Good! (804 reviews)
"We love staying at Mission Beach resort. Everything is within walking distance - beach, bistro with playground, even woolies! Rooms have been recently refurbished and look amazing"
Reviewed on May 3, 2026

Mission Reef Resort
58-62 Holland Street Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
The price is ¥16,676 per night from Jun 13 to Jun 14
¥16,676
¥18,638 total
Jun 13 - Jun 14
includes taxes & fees
9.4/10 Exceptional! (714 reviews)
"Property was as listed and very tidy. Only had a one night stay with event in arvo so didn’t get to try pool etc. They were able to accommodate my early checkin request which was lovely but obviously wasn’t expected. Also loved that the room had a toaster and kettle, this is a game changer when you ..."
Reviewed on May 29, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
