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 House Adults Retreat
Palm Cove
Price was NZ$2,077, price is now NZ$777 per person
NZ$777
per person
19 Mar - 22 Mar
found 5 hours ago
Return flight included
Sydney (SYD) 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$976, price is now NZ$667 per person
NZ$667
per person
24 Apr - 27 Apr
found 5 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Our stay at this hotel in Cairns was wonderful. The place is beautiful and you can see different animals around, which makes the experience even more special. The service was 10/10, especially thanks to Sarah, who was very kind and helpful to us.
The only downside is that the facilities are a bit old, but overall it was a great experience.
Reviewed on 6 Feb 2026
Sanctuary Palm Cove
Palm Cove
Price was NZ$839, price is now NZ$676 per person
NZ$676
per person
26 Mar - 29 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
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.
Sanctuary Palm Cove
Palm Cove
Price was NZ$839, price is now NZ$676 per person
NZ$676
per person
26 Mar - 29 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
The Reef House Adults Retreat
Palm Cove
Price was NZ$2,077, price is now NZ$777 per person
NZ$777
per person
19 Mar - 22 Mar
found 5 hours ago
Return flight included
Sydney (SYD) 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
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips3 Night Beach 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,077, price is now NZ$777 per person
NZ$777
per person
19 Mar - 22 Mar
found 5 hours ago
Return flight included
Sydney (SYD) 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
Save 100% on your flight
Price was NZ$845, price is now NZ$559 per person
NZ$559
per person
19 Mar - 22 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Our stay at this hotel in Cairns was wonderful. The place is beautiful and you can see different animals around, which makes the experience even more special. The service was 10/10, especially thanks to Sarah, who was very kind and helpful to us.
The only downside is that the facilities are a bit old, but overall it was a great experience.
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips4 Night Beach 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,989, price is now NZ$2,528 per person
NZ$2,528
per person
2 Apr - 5 Apr
found 8 hours ago
Return flight included
Taupō Airport (TUO) 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
Sanctuary Palm Cove
Palm Cove
Price was NZ$2,470, price is now NZ$2,264 per person
NZ$2,264
per person
2 Apr - 5 Apr
found 8 hours ago
Return flight included
Taupō Airport (TUO) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
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! (710 reviews)
By The Sea Port Douglas is a very friendly and excellent place to stay in Port Douglas. It’s location, right off 4 Mile Beach is very unique, and the staff, rooms and ambiance of the hotel made our stay there very enjoyable.
Reviewed on 4 Feb 2026
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)
Rooms were perfect, weather was not great to start but the warm pool was amazing
Reviewed on 29 Jan 2026
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,388 reviews)
Well fitted out with appliances and spacious
Reviewed on 23 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.
