
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 RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort
Trinity Beach
Price was RM7,400, price is now RM5,915 per person
RM5,915
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) 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

Elysium Apartments
Palm Cove
Price was RM10,037, price is now RM8,196 per person
RM8,196
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9/10 Wonderful! (151 reviews)
Lovely large clean apartment with all facilities and equipment. Would highly recommend.
Reviewed on 19 Nov 2025

Waters Edge Apartment
Cairns Central Business District
Price was RM10,780, price is now RM8,903 per person
RM8,903
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (197 reviews)
The staff was friendly and helped us arrange to store luggage before our flight after check out. We got the top floor with a spectacular ocean view. Will definitely recommend.
Reviewed on 18 Nov 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Price was RM10,180, price is now RM8,835 per person
RM8,835
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (548 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026

Roydon Beachfront Apartments
Trinity Beach
Price was RM7,611, price is now RM6,729 per person
RM6,729
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.6/10 Exceptional! (698 reviews)
Very spacious with a nice view towards the ocean.
Reviewed on 27 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all tripsPrice found within the past 48 hours. Click for updated prices.

Pullman Cairns International
Cairns Central Business District
Price was RM7,290, price is now RM6,545 per person
RM6,545
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
Good location for day trips, but noisy at night as opposite Casino
Property is looking a little old and dated could use some sprucing up
Breakfast buffet bit boring, same thing everyday, most was cold except toast and fresh cooked eggs, not worth $40 per day
Needed a sewing kit, they were unable to help
Reviewed on 30 Apr 2026

Alamanda Palm Cove by Lancemore
Palm Cove
Price was RM10,180, price is now RM8,835 per person
RM8,835
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (548 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026

Peppers Beach Club and Spa - Palm Cove
Palm Cove
Price was RM8,968, price is now RM8,292 per person
RM8,292
per person
17 Jun - 23 Jun
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Lovely resort, made top notch by the amazing staff.
Reviewed on 19 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips
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.4/10 Exceptional! (549 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026

Sheraton Grand Mirage Resort, Port Douglas
Port Douglas Road Port Douglas QLD
Stay at this luxury 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.8/10 Excellent! (1,000 reviews)
-
Reviewed on 30 Apr 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)
Room spacious with balcony. Excellent location.
Reviewed on 1 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.
