Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
- 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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$3,500, price is now NZ$2,348 per person
NZ$2,348
per person
28 Dec - 2 Jan
found 6 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 2025
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was NZ$2,284, price is now NZ$1,560 per person
NZ$1,560
per person
18 Dec - 25 Dec
found 8 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (790 reviews)
Hard to go wrong with the Pullman in Palm Cove. Initially, we were given a very dark, small, ground floor room, but after asking, we were moved to a lovely room on the 4th floor with great balcony and pool view. The landscaping around the whole complex is brilliant. Staff were friendly. Day spa beautiful and relaxing. Beach access incredible. Pools are unheated, which wasn’t for us, but lots of other people (especially kids) were loving it! Would definitely recommend staying here. Already booked my next stay!!
Reviewed on 27 Sept 2025
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$2,245, price is now NZ$1,650 per person
NZ$1,650
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Staff were brilliant - very welcoming and engaging.
The rooftop bar was the perfect place to spend a few hours, enjoy the view and indulge in the fantastic food on offer.
Only spent one night, but would definitely be back.
Reviewed on 20 Oct 2025
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,976, price is now NZ$1,457 per person
NZ$1,457
per person
5 Dec - 12 Dec
found 6 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (1,113 reviews)
The resort was great, we had such a wonderful time and will be back. Some of the staff were just amazing and some were not very friendly at all. Weird mix, but overall our experience was great so easy to ignore.
Reviewed on 26 Oct 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 Palm Cove Sea Temple Resort and Spa
Palm Cove
Save 100% on your flight
Price was NZ$2,284, price is now NZ$1,560 per person
NZ$1,560
per person
18 Dec - 25 Dec
found 8 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (790 reviews)
Hard to go wrong with the Pullman in Palm Cove. Initially, we were given a very dark, small, ground floor room, but after asking, we were moved to a lovely room on the 4th floor with great balcony and pool view. The landscaping around the whole complex is brilliant. Staff were friendly. Day spa beautiful and relaxing. Beach access incredible. Pools are unheated, which wasn’t for us, but lots of other people (especially kids) were loving it! Would definitely recommend staying here. Already booked my next stay!!
Reviewed on 27 Sept 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$3,500, price is now NZ$2,348 per person
NZ$2,348
per person
28 Dec - 2 Jan
found 6 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 2025
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$2,245, price is now NZ$1,650 per person
NZ$1,650
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Staff were brilliant - very welcoming and engaging.
The rooftop bar was the perfect place to spend a few hours, enjoy the view and indulge in the fantastic food on offer.
Only spent one night, but would definitely be back.
Reviewed on 20 Oct 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.
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$955, price is now NZ$763 per person
NZ$763
per person
22 Jan - 25 Jan
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on 24 Oct 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,249, price is now NZ$843 per person
NZ$843
per person
22 Jan - 25 Jan
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 2025
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,054, price is now NZ$839 per person
NZ$839
per person
22 Jan - 25 Jan
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (1,113 reviews)
The resort was great, we had such a wonderful time and will be back. Some of the staff were just amazing and some were not very friendly at all. Weird mix, but overall our experience was great so easy to ignore.
Reviewed on 26 Oct 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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,628, price is now NZ$1,238 per person
NZ$1,238
per person
27 Nov - 1 Dec
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Staff were brilliant - very welcoming and engaging.
The rooftop bar was the perfect place to spend a few hours, enjoy the view and indulge in the fantastic food on offer.
Only spent one night, but would definitely be back.
Reviewed on 20 Oct 2025
Sofitel Gold Coast Broadbeach
Broadbeach
Price was NZ$1,817, price is now NZ$1,407 per person
NZ$1,407
per person
13 Dec - 17 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on 24 Oct 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)
Enjoyed our stay
Reviewed on 25 Oct 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,016 reviews)
Great for a couple gateway weekend!
Reviewed on 19 Oct 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.
