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$703 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.
Blue Lagoon Resort
Trinity Beach
Price was AU$641, price is now AU$500 per person
AU$500
per person
3 Apr - 5 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on 2 Mar 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,196, price is now AU$681 per person
AU$681
per person
3 Apr - 5 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 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
Save 100% on your flight
Price was AU$972, price is now AU$647 per person
AU$647
per person
3 Apr - 5 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 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
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,438, price is now AU$1,102 per person
AU$1,102
per person
3 Apr - 7 Apr
found 1 hour ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
Price was AU$1,738, price is now AU$1,348 per person
AU$1,348
per person
7 May - 14 May
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,028 reviews)
Staff was great. Restaurant too. Laguna and the whole setting exceded expectations.
Reviewed on 9 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.
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,196, price is now AU$681 per person
AU$681
per person
3 Apr - 5 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,438, price is now AU$1,102 per person
AU$1,102
per person
3 Apr - 7 Apr
found 1 hour ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
Price was AU$1,738, price is now AU$1,348 per person
AU$1,348
per person
7 May - 14 May
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,028 reviews)
Staff was great. Restaurant too. Laguna and the whole setting exceded expectations.
Reviewed on 9 Feb 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.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$889, price is now AU$636 per person
AU$636
per person
13 Apr - 16 Apr
found 23 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,745, price is now AU$991 per person
AU$991
per person
3 Apr - 6 Apr
found 12 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 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 AU$1,119, price is now AU$774 per person
AU$774
per person
3 Apr - 6 Apr
found 11 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 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 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,083, price is now AU$819 per person
AU$819
per person
2 Apr - 6 Apr
found 11 hours ago
Return flight included
Brisbane (BNE) 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
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,293, price is now AU$1,263 per person
AU$1,263
per person
2 Apr - 6 Apr
found 11 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 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
Save 100% on your flight
Price was AU$1,414, price is now AU$967 per person
AU$967
per person
2 Apr - 6 Apr
found 11 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 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 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! (712 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. ...
9/10 Wonderful! (1,004 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on 2 Mar 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,391 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 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.
