Cape York Peninsula Luxury 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 + Luxury hotel deals in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Roydon Beachfront Apartments
Trinity Beach
Price was NZ$1,121, price is now NZ$921 per person
NZ$921
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.6/10 Exceptional! (683 reviews)
Overall good place, quite and good few restaurants around.
Reviewed on 23 Jan 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was NZ$1,495, price is now NZ$936 per person
NZ$936
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The location was great, they gave us a standard room it was so old and there was mini ants everywhere we told reception and they upgraded our room but made us pay $100 which we did even though I thought they should do that, the updated room was great loved it. It was more updated and clean. Over all the stay was nice and I loved cairn.
Reviewed on 19 Jan 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,936, price is now NZ$1,450 per person
NZ$1,450
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Well fitted out with appliances and spacious
Reviewed on 23 Jan 2026
201 Lake Street Apartments
Cairns North
Price was NZ$1,195, price is now NZ$921 per person
NZ$921
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (607 reviews)
Helpful and friendly staff. WiFi was unstable at times, but otherwise a comfortable stay.
Reviewed on 9 Mar 2025
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips5* Luxury 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 NZ$1,936, price is now NZ$1,450 per person
NZ$1,450
per person
28 Mar - 3 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Well fitted out with appliances and spacious
Reviewed on 23 Jan 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$2,492, price is now NZ$2,072 per person
NZ$2,072
per person
14 Mar - 21 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Room could have been cleaned a bit better. Needs a deep clean. Unfortunately we experienced bugs in the kitchen, lounge and bedroom. We found the towels a bit
Reviewed on 3 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all tripsTop Luxury Cape York Peninsula Hotels
Alamanda Palm Cove by Lancemore
1 Veivers Road Palm Cove QLD
Stay at this luxury aparthotel in Cairns. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Vie Spa Palm Cove and Palm Cove Beach are located ...
9.2/10 Wonderful! (544 reviews)
Room could have been cleaned a bit better. Needs a deep clean. Unfortunately we experienced bugs in the kitchen, lounge and bedroom. We found the towels a bit
Reviewed on 3 Jan 2026
Sheraton Grand Mirage Resort, Port Douglas
Port Douglas Road Port Douglas QLD
Stay at this beach hotel in Port Douglas. Enjoy free Wi-Fi, free parking and 12 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
8.6/10 Excellent! (1,001 reviews)
Staff were amazing!!
Reviewed on 17 Jan 2026
Pacific Hotel Cairns
Corner Esplanade And Spence Street Cairns QLD
Stay at this luxury hotel in Cairns. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (1,002 reviews)
Bedroom was spacious and clean. Location is excellent. Bathroom was a bit dated. There is no bar in the hotel but there are plenty of bars and restaurants nearby.
Reviewed on 17 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.
