
Cape York Peninsula 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 Cape York Peninsula
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 17 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 1 day 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 1 day 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


Cayman Villas
Save 100% on your flight
Price was NZ$2,955, price is now NZ$2,251 per person
NZ$2,251
per person
18 Dec - 25 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (121 reviews)
Our apartment at Cayman was lovely and modern. Very spacious - dining table could seat 6. Full kitchen, two full bathrooms. Dishwasher, washer & dryer. Outdoor area with table.
Spotlessly clean. 5 minute walk to shops/restaurants/supermarket, and 5 minute walk the other way to the beach.
Helpful staff with good advice on local attractions.
Only thing to be aware of is this is more like an AirBnB than a resort - they don't replenish toilet paper, shampoo etc or service the apartment unless you stay 7 days (we stayed 6). However with supermarket nearby and washer/dryer this is not a big deal.
Towels a bit threadbare would be our only other criticism.
Reviewed on 26 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips5* Romantic holidays in Cape York Peninsula
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 1 day 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 1 day 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 1 day 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 Cape York Peninsula
View all tripsTop Romantic Cape York Peninsula Hotels

Shantara Resort Port Douglas - Adults Only Retreat
27-31 Davidson St, Port Douglas, QLD
Stay at this 4.5-star luxury aparthotel in Port Douglas. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (794 reviews)
"Great spot, walkable to town centre, nice hotel, good sized rooms"
Reviewed on 11 Oct 2025

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,006 reviews)
"Mathew the concierge was awesome and made our stay amazing by making sure we were always looked after"
Reviewed on 7 Oct 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.