
Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
per person
4 Sept - 9 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (779 reviews)
Lovely hotel. Staff were fantastic. 1 pool not open but this didn't spoil our stay. Would recommend.
Reviewed on 26 May 2025


Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
per person
19 Aug - 24 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on 8 Jul. 2025

Silky Oaks Lodge
Save 100% on your flight
per person
19 Aug - 24 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (199 reviews)
This is a magical place nestled near the entrance to the Daintree Forest. My family hiked the nicely maintained and well-documented trails next to the Mossman river, swam in it, also enjoyed the pool that the hotel maintains.
The wine and cocktail tastings every evenings are a great way to wind down the day, the meals were simply sumptuous - breakfast, lunch, and dinner. We had so much good food!
The guest houses the property maintains are also lovely, with sleek modern bathrooms, ample space, and short walks back to reception or the mossmann river.
This is a beatiful spot to rest and relax in - staff were consistently fantastic, lovely, and friendly. They take very good care of the place and it shows.
Lastly, while the property maintains a free guest laundry, I suggest you use the service instead. The guest use clothes dryers on the property are not really performant.
Reviewed on 6 Jul. 2025

Alamanda Palm Cove by Lancemore
Palm Cove
per person
28 Aug - 4 Sept
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Romantic holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.


Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
per person
19 Aug - 24 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (989 reviews)
A wonderful stay as always the Sea temple never fails to impress and is a little slice of Paradise . If you can go for the Room with the hot tub on the roof it is well worth the extra money . Staff on reception were wonderfully helpful . Proximity to the blissful beach and beach shack restaurant is great too This is our fourth stay and I’m sure we’ll be back again soon!
Reviewed on 8 Jul. 2025

Silky Oaks Lodge
Save 100% on your flight
per person
19 Aug - 24 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (199 reviews)
This is a magical place nestled near the entrance to the Daintree Forest. My family hiked the nicely maintained and well-documented trails next to the Mossman river, swam in it, also enjoyed the pool that the hotel maintains.
The wine and cocktail tastings every evenings are a great way to wind down the day, the meals were simply sumptuous - breakfast, lunch, and dinner. We had so much good food!
The guest houses the property maintains are also lovely, with sleek modern bathrooms, ample space, and short walks back to reception or the mossmann river.
This is a beatiful spot to rest and relax in - staff were consistently fantastic, lovely, and friendly. They take very good care of the place and it shows.
Lastly, while the property maintains a free guest laundry, I suggest you use the service instead. The guest use clothes dryers on the property are not really performant.
Reviewed on 6 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Romantic holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.



Stamford Plaza Brisbane
Brisbane Central Business District
per person
4 Sept - 7 Sept
found 9 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.6/10 Excellent! (1,007 reviews)
Staffs were helpful and very professional looking for to book another room if i am visiting again.
Reviewed on 16 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Romantic holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.



Stamford Plaza Brisbane
Brisbane Central Business District
per person
29 Aug - 2 Sept
found 18 hours ago
Return direct flight included
New Plymouth (NPL) to Brisbane (BNE)
8.6/10 Excellent! (1,007 reviews)
Staffs were helpful and very professional looking for to book another room if i am visiting again.
Reviewed on 16 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Romantic Northern Australia Hotels

Stamford Plaza Brisbane
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,003 reviews)
"Staffs were helpful and very professional looking for to book another room if i am visiting again."
Reviewed on 16 Jul. 2025

Linger A While Chalet
112-114 Long Road, Tamborine Mountain, QLD
Stay at this 3.5-star cottage in Tamborine Mountain. Enjoy free parking, a garden, and balconies. Popular attractions Gallery Walk and Tamborine National Park ...
"so cute. close to everything. very clean and great communication with managers also."
Reviewed on 2 Oct. 2022

Imperial Hotel Gold Coast
94 Seaworld Dr, Main Beach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,001 reviews)
"generous rooms, great staff, convenient location"
Reviewed on 13 Jul. 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.