New Harbourline Holidays from £415

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your New Harbourline Holiday

When a getaway to the city is calling your name, answer it with a holiday package to New Harbourline. With all your travel arrangements organised before you leave, all you have to do here is focus on having a blast. Fill your itinerary with tours of Australian Sugar Industry Museum, Etty Bay Road Conservation Park and Moresby Range National Park, some of the attractions you simply have to see during your trip to New Harbourline. Whoever you're taking a break with and whatever the size of your budget, your dream New Harbourline holiday is only clicks away with Expedia.

Top New Harbourline Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
The Reef Motel

The Reef Motel

Cairns North
£415
per person
3 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
4.8/10 (30 reviews)
The Reef Hotel is a three level building WITHOUT elevators so you have to carry your own luggage up the three flights of stairs. The WiFi connection in the room did not work. The staff said they could not fix it for the two days I stayed there. Inside the room there were small ants around the bathroom sink. The room was not cleaned and bed not made for the second day of my stay. The hotel staff was not helpful on any of my concerns.

Reviewed on 7 Oct 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
£1,043
per person
3 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (718 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on 27 Sept 2026

Coral Sands Resort

Coral Sands Resort

Trinity Beach
Save 100% on your flight
£691
per person
3 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (858 reviews)
We liked our stay at the coral sand resort. The kids loved the pool. It was quiet during the night what I very much appreciated. The resort looked like advertised and the room was spacious. I would have preferred 1 more set of towels as 1 towel per person wasn't enough for 6 night stay and the balcony need a bit of a clean, buf otherwise we very much enjoyed our stay.

Reviewed on 13 Oct 2026

Cairns Plaza Hotel

Cairns Plaza Hotel

Cairns Central Business District
£553
per person
3 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.2/10 Wonderful! (1,005 reviews)
Needs fans

Reviewed on 14 Oct 2026

Coral Tree Inn

Coral Tree Inn

Cairns Central Business District
£484
per person
3 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Dont believe the pictures! First night there was a band in the park next door. Could barely hear the Tv. They put earplugs in the bathroom so it must happen often. The black grout in the bathroom matches the rest of the room. Problem is it is supposed to be white. Therefore the entire bathroom is filled with mold. The overhead fan is either on 1 or 3. The middle setting does not work. The rocks in the pool are black. Which is black algae. The rest of the pool is noticeably filled with green algae. One would think during the 5 days I stayed there I would see someone cleaning the pool. Nope. The most frustrating thing of all was the lack of internet. It is supposed to work but it doesn't. Trying to find directions or make future plans is nearly impossible. Do yourself a favor and spend 10 to 20 more per night and stay anywhere else. You will thank me later.

Reviewed on 12 Oct 2026

New Harbourline Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
24ºC
Max Temp Summer
29ºC
Top Sights
Murdering Point Winery, Mamu Rainforest Canopy Walkway and King Reefs

Top hotels in New Harbourline

Nightelier Mission Beach

Nightelier Mission Beach

Lot 4 Wongaling Beach Road Wongaling Beach QLD
Fully refundableReserve now, pay when you stay
£85
8 Nov - 9 Nov
includes taxes & fees
Nightelier Mission Beach
Club Wyndham Mission Beach

Club Wyndham Mission Beach

2 Pacific Parade Mission Beach QLD
Fully refundableReserve now, pay when you stay
£71
27 Oct - 28 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
£94
19 Oct - 20 Oct
includes taxes & fees
Mission Reef Resort
See all 143 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 travel package cost?
Get your credit card ready, because a trip to New Harbourline starts from just £415. When you combine your flights, hotels and more into a package, you'll score the biggest deals.
If I'm not able to travel, can I cancel my New Harbourline travel package?
Your situation can change without warning, so yes. You may be able to cancel or amend your New Harbourline travel package for free if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may charge additional fees. Need more information? Check out our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to New Harbourline?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got everything you need. Choose the combination that suits you and watch your savings stack up. Of course, a package deal is never a one-size-fits-all. That's why we offer over 550 partner airlines and 1,000,000 hotels worldwide, which lets you customize your New Harbourline holiday.
Does Expedia offer Book Now, Pay Later New Harbourline holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply click on the payment plan best suited to your needs during checkout and take the stress out of budgeting for your next trip. Make sure you bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:
  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy monthly instalment plans. If making bite-sized repayments each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.
What are the top hotels in New Harbourline?
Get your trip off to a flying start by booking a stay at Hideaway Holiday Village. It's one of most sought-after properties in New Harbourline. Another top option is Mission Beach Shores.
How far in advance should I book my New Harbourline holiday?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Plenty of international journeys on Expedia become available up to a year in advance. If you can't book early, don't worry. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia New Harbourline travel package include?
Expedia has everything you need to arrange your New Harbourline trip, but what your package looks like is entirely up to you. Select from a combination of flights, rental cars and hotels. Looking for some tours or experiences to keep you on the go? Once you've made your booking, you can add them too. No matter your style, there's a package to suit your needs.
What should I know before booking a New Harbourline travel package?
Booking all the parts of your trip together is a smart way to save. Combine your car rentals, flights and hotels into a neat package. But you're not limited to hotels. Expedia features all sorts of properties, including holiday rentals like beachside villas and city residences. The list is almost endless!
Can I choose my airline with a New Harbourline Expedia travel package?
Yes, so take your pick! We have access to over 550 airlines worldwide, so you can tailor your New Harbourline escape according to your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.