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 Retreat
Palm Cove
Price was NZ$2,304, price is now NZ$1,706 per person
NZ$1,706
per person
5 May - 12 May
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (498 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 Feb 2026
Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$3,817, price is now NZ$2,112 per person
NZ$2,112
per person
5 May - 12 May
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (812 reviews)
Nice building clean friendly
Reviewed on 2 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$9,409, price is now NZ$6,561 per person
NZ$6,561
per person
5 May - 12 May
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Coral Sands Resort
Trinity Beach
Price was NZ$2,365, price is now NZ$1,709 per person
NZ$1,709
per person
5 May - 12 May
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (820 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026
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
Save 100% on your flight
Price was NZ$9,409, price is now NZ$6,561 per person
NZ$6,561
per person
5 May - 12 May
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 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! (812 reviews)
Nice building clean friendly
Reviewed on 2 Feb 2026
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! (1,001 reviews)
The staff were very kind and helpful.
Reviewed on 21 Feb 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)
I
Reviewed on 9 Mar 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.
