
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$902, price is now NZ$637 per person
NZ$637
per person
6 May - 9 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The resort is in a fantastic location and staff always happy to help. I loved our stay here, relaxed and laid back, right opposite the beach and a gorgeous swimming pool which was never busy. We will be back.
Reviewed on 14 Feb 2026

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,382, price is now NZ$2,311 per person
NZ$2,311
per person
1 Apr - 6 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) 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

The Reef Retreat
Palm Cove
Price was NZ$1,860, price is now NZ$1,411 per person
NZ$1,411
per person
1 Apr - 6 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (487 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

Sanctuary Palm Cove
Palm Cove
Price was NZ$1,946, price is now NZ$1,604 per person
NZ$1,604
per person
1 Apr - 6 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Our studio apartment was spotless and had everything in it that we needed, it even had a 210cm TV (SO BIG).
The couple who oversaw "Sanctuary Resort" were both delightful and nothing was too much trouble for them.
Would we go back? Absolutely!
Reviewed on 19 Feb 2026

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.

Sanctuary Palm Cove
Palm Cove
Price was NZ$1,946, price is now NZ$1,604 per person
NZ$1,604
per person
1 Apr - 6 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Our studio apartment was spotless and had everything in it that we needed, it even had a 210cm TV (SO BIG).
The couple who oversaw "Sanctuary Resort" were both delightful and nothing was too much trouble for them.
Would we go back? Absolutely!
Reviewed on 19 Feb 2026

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,382, price is now NZ$2,311 per person
NZ$2,311
per person
1 Apr - 6 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) 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

Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all trips3 Night Romantic holidays in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.

Coral Sands Resort
Trinity Beach
Price was NZ$902, price is now NZ$637 per person
NZ$637
per person
6 May - 9 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The resort is in a fantastic location and staff always happy to help. I loved our stay here, relaxed and laid back, right opposite the beach and a gorgeous swimming pool which was never busy. We will be back.
Reviewed on 14 Feb 2026

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$3,271, price is now NZ$1,999 per person
NZ$1,999
per person
3 Apr - 6 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) 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

The Reef Retreat
Palm Cove
Price was NZ$846, price is now NZ$659 per person
NZ$659
per person
6 May - 9 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (487 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
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! (809 reviews)
Nice building clean friendly
Reviewed on 2 Feb 2026

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,000 reviews)
Room was clean, staff very helpful and happy to chat. Rooms and pools were great! This is a great place for families to stay.
Reviewed on 24 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)
Great staff
Reviewed on 26 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.
