Cape York Peninsula Beach 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 + Beach 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$1,764, price is now NZ$1,357 per person
NZ$1,357
per person
26 Jan - 31 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
Very clean and well run.
Helpful staff, great location with everything you need.
Would stay again and recommend to others
5*
Reviewed on 15 Sept 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$3,936, price is now NZ$2,282 per person
NZ$2,282
per person
26 Jan - 31 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Coral Sands Resort
Trinity Beach
Price was NZ$1,940, price is now NZ$1,433 per person
NZ$1,433
per person
28 Feb - 7 Mar
found 14 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The apt is spacious and convenient located close to the beach!
Reviewed on 13 Dec 2025
Pullman Port Douglas Sea Temple Resort and Spa
Price was NZ$2,279, price is now NZ$1,774 per person
NZ$1,774
per person
28 Feb - 7 Mar
found 14 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,012 reviews)
Staff were wonderful
Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift
Reviewed on 1 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips5* Beach 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$3,936, price is now NZ$2,282 per person
NZ$2,282
per person
26 Jan - 31 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Pullman Port Douglas Sea Temple Resort and Spa
Price was NZ$2,279, price is now NZ$1,774 per person
NZ$1,774
per person
28 Feb - 7 Mar
found 14 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,012 reviews)
Staff were wonderful
Disappointed with the room. Was very small and Had an awful musty smell coming from drains. Quite dated needs a facelift
Reviewed on 1 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all tripsTop Beach Cape York Peninsula Hotels
By The Sea Port Douglas
72 Macrossan Street Port Douglas QLD
Stay at this beach aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and free bicycles on-site. Our guests praise the helpful staff in their reviews. ...
9.6/10 Exceptional! (699 reviews)
Very clean room, super great / helpful staff, great free amenities (bikes, beach chairs, games, coolers etc). Location is perfect, right by the beach and in a quiet area. If we could give it 10 stars, we would. This was our 12th accommodation in 5 weeks and, by far, the best.
Reviewed on 27 Nov 2025
Blue Lagoon Resort
22 - 26 Trinity Beach Road Trinity Beach QLD
Stay at this luxury hotel in Cairns. Enjoy free parking, 2 outdoor pools and 2 restaurants. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (997 reviews)
Didn’t meet any of the staff , room was clean but little bugs on kitchen benches, dishwasher didn’t work and wicker couch is falling apart at the bottom
Reviewed on 16 Nov 2025
Sea Change Beachfront Apartments
31-35 Vasey Esplanade Trinity Beach QLD
Stay at this luxury aparthotel in Cairns. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,367 reviews)
Best accommodation ever!
Reviewed on 25 Nov 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.
