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 AU$2,500 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 AU$1,122, price is now AU$779 per person
AU$779
per person
16 June - 20 June
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (501 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
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$2,205, price is now AU$1,314 per person
AU$1,314
per person
13 July - 18 July
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (828 reviews)
Great location and pool was superb. Bathrooms a little dated but rest of accomodation was nice.
Reviewed on 20 Apr 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was AU$3,091, price is now AU$1,949 per person
AU$1,949
per person
11 June - 16 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (549 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$4,160, price is now AU$2,756 per person
AU$2,756
per person
11 July - 16 July
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (711 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.
Reviewed on 7 May 2026
Amaroo at Trinity
Trinity Beach
Save 100% on your flight
Price was AU$1,371, price is now AU$928 per person
AU$928
per person
11 July - 18 July
found 14 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (634 reviews)
Everything was excellent - staff, accommodation, and the view was amazing.
Reviewed on 21 Mar 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 AU$1,392, price is now AU$1,136 per person
AU$1,136
per person
14 July - 17 July
found 9 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (326 reviews)
The property was exceptionally clean and well maintained, with a great pool and BBQ area. The property is close to great cafes and restaurants. The staff were friendly and helpful. Looking forward to our next visit!
Reviewed on 19 Apr 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was AU$3,091, price is now AU$1,949 per person
AU$1,949
per person
11 June - 16 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (549 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$4,160, price is now AU$2,756 per person
AU$2,756
per person
11 July - 16 July
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (711 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.
Reviewed on 7 May 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.
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,258, price is now AU$772 per person
AU$772
per person
19 July - 22 July
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (828 reviews)
Great location and pool was superb. Bathrooms a little dated but rest of accomodation was nice.
Reviewed on 20 Apr 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,420, price is now AU$1,499 per person
AU$1,499
per person
14 July - 17 July
found 9 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (711 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.
Reviewed on 7 May 2026
Reef Club Resort
Save 100% on your flight
Price was AU$1,489, price is now AU$1,069 per person
AU$1,069
per person
14 July - 17 July
found 9 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
7.6/10 Good! (359 reviews)
Left watch behind. Contacted immediately to post it across. Very close to everything.
Reviewed on 8 May 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 Retreat
Palm Cove
Price was AU$1,122, price is now AU$779 per person
AU$779
per person
16 June - 20 June
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (501 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
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,411, price is now AU$881 per person
AU$881
per person
29 July - 2 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (828 reviews)
Great location and pool was superb. Bathrooms a little dated but rest of accomodation was nice.
Reviewed on 20 Apr 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$3,096, price is now AU$1,985 per person
AU$1,985
per person
14 July - 18 July
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (711 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.
Reviewed on 7 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all tripsWhat is a Cape York Peninsula beach holiday package and why choose one?
How can I book a Cape York Peninsula beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Cape York Peninsula beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Cape York Peninsula?
Customise your quest for Cape York Peninsula beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Cape York Peninsula.
How can I find the best Cape York Peninsula beach holiday deals?
Grab some of the best Cape York Peninsula beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Cape York Peninsula beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Cape York Peninsula using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Cape York Peninsula beach holiday packages?
Indulge yourself and your furry companion in Cape York Peninsula’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Cape York Peninsula beach holiday?
For the ultimate Cape York Peninsula beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top 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! (728 reviews)
However long you planned to visit Port Douglas, plan to stay longer; particularly if it is at this property. They have everything you need for days of adventure or relaxation.
Reviewed on 4 May 2026
Blue Lagoon Resort
22 - 26 Trinity Beach Road Trinity Beach QLD
Stay at this luxury hotel in Cairns. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,006 reviews)
Our apartment was very central to all ammenities and was able to walk to all of the restaurants near by.The room was very spacious and had plenty of room.All bedrooms and lounge had both air conditioning and ceiling fans.We also had a walkin shower.
Reviewed on 11 May 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.8/10 Exceptional! (1,409 reviews)
Loved my stay at these apartments. Overall complex was gorgeous and gave hotel vibes. Location was fantastic - place was walking distance to the trinity beach restaurants and direct across from the beach, trinity beach itself is halfway between palm cove and cairns so a fantastic base for exploring. ...
Reviewed on 11 May 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.
