Cape York Peninsula Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Cheskie's Gap Life
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Reef House Adults Retreat
Palm Cove
Price was NZ$7,987, price is now NZ$3,541 per person
NZ$3,541
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Coral Sands Resort
Trinity Beach
Price was NZ$2,867, price is now NZ$2,175 per person
NZ$2,175
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Beautiful courtyard/pool area with a pet kangaroo. Nice access to beach. Good restaurants nearby
Reviewed on 12 Jan 2026
Cayman Villas
Price was NZ$2,531, price is now NZ$2,001 per person
NZ$2,001
per person
29 Mar - 3 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (123 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.
The Reef House Adults Retreat
Palm Cove
Price was NZ$7,987, price is now NZ$3,541 per person
NZ$3,541
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$2,675, price is now NZ$2,230 per person
NZ$2,230
per person
29 Mar - 3 Apr
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Room could have been cleaned a bit better. Needs a deep clean. Unfortunately we experienced bugs in the kitchen, lounge and bedroom. We found the towels a bit
Reviewed on 3 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips3 Night Romantic holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat
Palm Cove
Price was NZ$3,113, price is now NZ$2,093 per person
NZ$2,093
per person
3 Apr - 6 Apr
found 6 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Coral Sands Resort
Trinity Beach
Price was NZ$1,990, price is now NZ$1,550 per person
NZ$1,550
per person
3 Apr - 6 Apr
found 6 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Beautiful courtyard/pool area with a pet kangaroo. Nice access to beach. Good restaurants nearby
Reviewed on 12 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips4 Night Romantic holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat
Palm Cove
Price was NZ$2,635, price is now NZ$1,811 per person
NZ$1,811
per person
21 Feb - 24 Feb
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Peninsula Boutique Hotel Port Douglas - Adults Only Haven
Price was NZ$1,524, price is now NZ$1,311 per person
NZ$1,311
per person
21 Feb - 24 Feb
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (288 reviews)
Spotless room had everything you needed. Friendly helpful staff. Had little touches like umbrellas in the room (wet season) & bath robes. Fresh fruit plate with breakfast. Pool area was absolutely gorgeous. 10/10
Reviewed on 11 Jan 2026
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 luxury aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (806 reviews)
Great location for shops, restaurants and beach Our room was small but clean and bed comfortable Washing machine was very useful and the provision of powder for 2 dollars also helped
Reviewed on 20 Dec 2025
Peppers Beach Club and Spa - Palm Cove
123 Williams Esplanade Palm Cove QLD
Stay at this luxury hotel in Cairns. Enjoy free parking, 3 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (999 reviews)
Great place to stay
Reviewed on 11 Jan 2026
Pullman Reef Hotel Casino
35-41 Wharf Street Cairns QLD
Stay at this luxury hotel in Cairns. Enjoy free Wi-Fi, 4 restaurants and a casino. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (1,000 reviews)
Level 4 had a spa bath and view of the treetops and mountains
Reviewed on 8 Jan 2026
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.
