Cairns and Barrier Reef Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by KM
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top flight + Romantic hotel deals in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

Trinity Beach
NZ$1,584
per person
12 Oct - 19 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
nice property, what we expected. shame check in didnt tell us about discount at on site restaurant for people staying.

Reviewed on 9 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
NZ$3,196
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Napier (NPE) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
NZ$2,826
per person
12 Oct - 19 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

The Reef Retreat

The Reef Retreat

Palm Cove
NZ$1,828
per person
12 Oct - 19 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (517 reviews)
Would stay here again. Just rooms aren’t sound proof.

Reviewed on 9 Aug 2026

Elysium Apartments

Elysium Apartments

Palm Cove
NZ$2,463
per person
18 Sept - 25 Sept
found 2 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (151 reviews)
Nice view of the rainforest from the veranda. Easy late check in. Nice local market to purchase food to self prepare. Nice kitchen.

Reviewed on 6 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips

5* Romantic holidays in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
NZ$2,826
per person
12 Oct - 19 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
NZ$3,196
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Napier (NPE) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
NZ$3,064
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Napier (NPE) to Cairns (CNS)
9.8/10 Exceptional! (1,425 reviews)
This location is always sold out for a reason. It is so welcoming and worth every penny. We absolutely love it here. And have stayed many times.

Reviewed on 11 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips

4 Night Romantic holidays in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

Trinity Beach
NZ$1,390
per person
16 Sept - 19 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
nice property, what we expected. shame check in didnt tell us about discount at on site restaurant for people staying.

Reviewed on 9 Aug 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
NZ$3,624
per person
28 Sept - 2 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
Save 100% on your flight
NZ$1,765
per person
16 Sept - 19 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.