Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,747, price is now NZ$1,363 per person
NZ$1,363
per person
4 May - 10 May
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Excellent hospitality, room, service, amenities and super convenient location. Could not of asked for more!
Reviewed on 20 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,246, price is now NZ$1,682 per person
NZ$1,682
per person
21 May - 26 May
found 1 day ago
Return flight included
Queenstown (ZQN) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Sanctuary Palm Cove
Palm Cove
Price was NZ$1,713, price is now NZ$1,404 per person
NZ$1,404
per person
12 May - 17 May
found 1 day ago
Return direct flight included
Christchurch (CHC) 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 Northern Australia
View all trips5* Romantic holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was NZ$1,747, price is now NZ$1,363 per person
NZ$1,363
per person
4 May - 10 May
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Excellent hospitality, room, service, amenities and super convenient location. Could not of asked for more!
Reviewed on 20 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,246, price is now NZ$1,682 per person
NZ$1,682
per person
21 May - 26 May
found 1 day ago
Return flight included
Queenstown (ZQN) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
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.
Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was NZ$913, price is now NZ$669 per person
NZ$669
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) 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
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was NZ$1,041, price is now NZ$800 per person
NZ$800
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
The staff were incredible, arrived early and went above and beyond to make sure our villa was ready. It was perfect, faultless actually. Perfectly spotless, with every amenity needed. Daily house keeping, and courtyard and pool maintenance.
The private plunge pool was divine.
All of onsite pools and gardens were pristine. And only a very short walk from our accommodation to the beach. It was truly magnificent, I can’t wait to return.
Reviewed on 27 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,271, price is now NZ$1,906 per person
NZ$1,906
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
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.
Sanctuary Palm Cove
Palm Cove
Price was NZ$1,738, price is now NZ$1,457 per person
NZ$1,457
per person
2 Apr - 6 Apr
found 23 hours ago
Return flight included
Sydney (SYD) 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
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,869, price is now NZ$1,487 per person
NZ$1,487
per person
12 Apr - 16 Apr
found 20 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Thala Beach Nature Reserve
Price was NZ$2,768, price is now NZ$2,333 per person
NZ$2,333
per person
2 Apr - 6 Apr
found 23 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (589 reviews)
Amazing friendly staff, private Reserve with individual Bangalows, spectacular views. Perfect reserve to relax & enjoy your space
Reviewed on 2 Feb 2026
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 Brisbane QLD
Stay at this luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,027 reviews)
The room had a few cockroaches on the curtains and one on the floor other than that everything was ok no complaints
Reviewed on 1 Mar 2026
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 ...
9.6/10 Exceptional! (156 reviews)
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 luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,001 reviews)
Amaxing
Reviewed on 21 Feb 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.
