
Cairns Beaches 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 Beaches
Price found within the past 48 hours. Click for updated prices.

Elysium Apartments
Palm Cove
Save 100% on your flight
Price was NZ$1,695, price is now NZ$1,242 per person
NZ$1,242
per person
2 Jan - 9 Jan
found 7 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (148 reviews)
The Apartments was very spacious,clean and walking distance to lots of restaurants.I would definitely stay here again
Reviewed on 24 Nov 2024

The Reef House Adults Retreat
Palm Cove
Price was NZ$5,177, price is now NZ$2,142 per person
NZ$2,142
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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$2,603, price is now NZ$1,752 per person
NZ$1,752
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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


Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was NZ$2,209, price is now NZ$1,691 per person
NZ$1,691
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips5* Romantic holidays in Cairns Beaches
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,209, price is now NZ$1,691 per person
NZ$1,691
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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
Price was NZ$5,177, price is now NZ$2,142 per person
NZ$2,142
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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$2,603, price is now NZ$1,752 per person
NZ$1,752
per person
18 Dec - 25 Dec
found 24 hours ago
Return flight included
Sydney (SYD) 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 Beaches
View all tripsTop Romantic Cairns Beaches Hotels

Peppers Beach Club and Spa - Palm Cove
123 Williams Esplanade, Palm Cove, QLD
Stay at this 5-star luxury hotel in Cairns. Enjoy free parking, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (999 reviews)
"Great location. Great pool area We were in block 6, great apartment but not enough daylight."
Reviewed on 30 Sept 2025

Pullman Reef Hotel Casino
35-41 Wharf Street, Cairns, QLD
Stay at this 5-star luxury hotel in Cairns. Enjoy free WiFi, 4 restaurants, and a casino. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (1,003 reviews)
"Dining was the only downside."
Reviewed on 7 Oct 2025

Alamanda Palm Cove by Lancemore
1 Veivers Road, Palm Cove, QLD
Stay at this 5-star luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Vie Spa Palm Cove and Palm Cove Beach ...
9.2/10 Wonderful! (532 reviews)
"great place to stay"
Reviewed on 29 Sept 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.