
Cape York Peninsula Romantic 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 HK$1,282 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.

The Reef Retreat
Palm Cove
Price was HK$7,895, price is now HK$6,047 per person
HK$6,047
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
Very clean and well run.
Helpful staff, great location with everything you need.
Would stay again and recommend to others
5*
Reviewed on 15 Sept 2025

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was HK$16,554, price is now HK$9,861 per person
HK$9,861
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was HK$17,597, price is now HK$11,655 per person
HK$11,655
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025

Coral Sands Resort
Trinity Beach
Price was HK$10,187, price is now HK$7,001 per person
HK$7,001
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Property was beautiful, perfect location, undercover parking, beach, shops, restaurants, buses all walking distance.
Receptionist was very friendly and helpful. The property gardens and swimming pool are amazing!, my unit was nice, although it needs a few repairs such dishwasher, front door knob and shower, definitely shower needs to be replaced! And climbing the bathtub to get into shower is not safe, specially for the elderly.
Apart from those, I had a wonderful time!
Thank you , till next year!
Reviewed on 22 Nov 2025

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.


The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was HK$16,554, price is now HK$9,861 per person
HK$9,861
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was HK$17,597, price is now HK$11,655 per person
HK$11,655
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Great location. Beachfront view, easy access to the water and multiple options for food in walking distance.
Reviewed on 23 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips
Shantara Resort Port Douglas - Adults Only Retreat
27-31 Davidson St Port Douglas QLD
Stay at this luxury aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (800 reviews)
Couples like: adults-only property, full-service spa, couples spa treatments
Travellers say...
Very friendly staff at reception on arrival and easy book in. Beautiful room clean comfortable and quiet. Amenities first class and would recommend to anyone and in no hesitation for a return visit. Sorry we had to leave.
Reviewed on 13 Nov 2025

Peppers Beach Club and Spa - Palm Cove
123 Williams Esplanade Palm Cove QLD
Stay at this luxury hotel in Cairns. Enjoy free parking, 3 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, Hot tub
Travellers say...
The staff are top shelf and the "holiday vibe" is unbeatable , 2 years in a row will be 3 next year❤️
Reviewed on 27 Nov 2025

Pullman Reef Hotel Casino
35-41 Wharf Street Cairns QLD
Stay at this luxury hotel in Cairns. Enjoy free Wi-Fi, 4 restaurants and a casino. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (1,005 reviews)
Couples like: bar, hot tub
Travellers say...
Staff, Tim is great. Very helpful. Amenities, location, breakfast.
Reviewed on 20 Nov 2025
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.
