Tropical North Queensland Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 + Romantic hotel deals in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Price was NZ$1,914, price is now NZ$1,367 per person
NZ$1,367
per person
4 Mar - 10 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Beautiful courtyard/pool area with a pet kangaroo. Nice access to beach. Good restaurants nearby
Reviewed on 12 Jan 2026
The Reef House Adults Retreat
Palm Cove
Price was NZ$7,987, price is now NZ$3,541 per person
NZ$3,541
per person
21 Mar - 28 Mar
found 9 hours ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Cayman Villas
Price was NZ$2,531, price is now NZ$2,001 per person
NZ$2,001
per person
29 Mar - 3 Apr
found 12 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (123 reviews)
Our apartment at Cayman was lovely and modern. Very spacious - dining table could seat 6. Full kitchen, two full bathrooms. Dishwasher, washer & dryer. Outdoor area with table.
Spotlessly clean. 5 minute walk to shops/restaurants/supermarket, and 5 minute walk the other way to the beach.
Helpful staff with good advice on local attractions.
Only thing to be aware of is this is more like an AirBnB than a resort - they don't replenish toilet paper, shampoo etc or service the apartment unless you stay 7 days (we stayed 6). However with supermarket nearby and washer/dryer this is not a big deal.
Towels a bit threadbare would be our only other criticism.
Reviewed on 26 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all trips5* Romantic holidays in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Price was NZ$1,895, price is now NZ$1,525 per person
NZ$1,525
per person
4 Mar - 10 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
Good clean room, resort was great. Main pool was too warm, not a lot of options for dining. Would be good to have a changing menu.
Reviewed on 28 Dec 2025
The Reef House Adults Retreat
Palm Cove
Price was NZ$7,987, price is now NZ$3,541 per person
NZ$3,541
per person
21 Mar - 28 Mar
found 9 hours ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all tripsTop Romantic Tropical North Queensland Hotels
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! (806 reviews)
Great location for shops, restaurants and beach Our room was small but clean and bed comfortable Washing machine was very useful and the provision of powder for 2 dollars also helped
Reviewed on 20 Dec 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,006 reviews)
Great place to stay
Reviewed on 11 Jan 2026
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,000 reviews)
Level 4 had a spa bath and view of the treetops and mountains
Reviewed on 8 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.
