
Cairns and Barrier Reef Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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.


The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,709, price is now NZ$2,668 per person
NZ$2,668
per person
3 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (702 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025


Temple Resort & Spa Port Douglas
Save 100% on your flight
Price was NZ$3,084, price is now NZ$2,099 per person
NZ$2,099
per person
2 Jan - 9 Jan
found 9 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (19 reviews)
Excellent property and apartment. Clean, modern and relaxing
Reviewed on 10 Sept 2025

Oasis at Palm Cove
Palm Cove
Save 100% on your flight
Price was NZ$2,216, price is now NZ$1,536 per person
NZ$1,536
per person
2 Jan - 9 Jan
found 11 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (125 reviews)
Great quiet location close to shops restaurant and beach.
Reviewed on 13 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips5* Romantic holidays in Cairns and Barrier Reef
Price found within the past 48 hours. Click for updated prices.

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was NZ$2,465, price is now NZ$1,859 per person
NZ$1,859
per person
2 Jan - 9 Jan
found 10 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (788 reviews)
Hard to go wrong with the Pullman in Palm Cove. Initially, we were given a very dark, small, ground floor room, but after asking, we were moved to a lovely room on the 4th floor with great balcony and pool view. The landscaping around the whole complex is brilliant. Staff were friendly. Day spa beautiful and relaxing. Beach access incredible. Pools are unheated, which wasn’t for us, but lots of other people (especially kids) were loving it! Would definitely recommend staying here. Already booked my next stay!!
Reviewed on 27 Sept 2025

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,709, price is now NZ$2,668 per person
NZ$2,668
per person
3 Jan - 8 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (702 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$3,632, price is now NZ$2,659 per person
NZ$2,659
per person
2 Jan - 9 Jan
found 10 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
Will be keeping this as constructive as possible. At best the property is 4 star. The room I booked was one bedroom pool view and I was put in a two bedroom ground floor room which overlooked the fence of the pool, NOT the pool.
Cleanliness needs to be seriously looked into. The room was extremely dusty and I started sneezing within 10 minutes of entering the room. It was quiet evident that the room had not been deep cleaned for a long time. The plant in the kitchen had a thick layer of dust all over, some of the sofa cushions smelt like feet, bed side tables and kitchen island was sticky, washing machine smelt like mould. Worst of all, one of the toilets was not cleaned at all and had marks all around the edges and the bowl and that particular bathroom smelt bad throughout.
There were cockroaches in the laundry, geckos in the living room and ants in the bed. These ants were very tiny and kept crawling around our heads and face through the night.
“This is common in Far North Queensland” is not an excuse and regular pest control should be the norm.
Main apartment door wouldn’t close on its own force, bathroom and kitchen lights flicker and make a static noise, and water pressure in the shower is too low. Bedroom was missing a TV remote and bad WiFi.
Overall it was disappointing to have spent over $1500 for a Birthday getaway and receive an average product. The location is beautiful, good restaurants around and away from chaos. Staff were amazing, Gabby was a highlight.
Reviewed on 12 Oct 2025
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.