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.
Sanctuary Palm Cove
Palm Cove
Price was NZ$839, price is now NZ$676 per person
NZ$676
per person
26 Mar - 29 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,525, price is now NZ$1,146 per person
NZ$1,146
per person
18 Mar - 22 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,926, price is now NZ$1,571 per person
NZ$1,571
per person
20 Mar - 27 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
We arrived really late (1.00am) because we were on a late flight. Th gentleman at reception Could not have been more helpful. Took our backs up to the room, even though there were no other staff around. The rooms are spacious and clean and the breakfast choices in the La Boca restaurant were superb.
Reviewed on 31 Jan 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,981, price is now NZ$1,638 per person
NZ$1,638
per person
12 Apr - 17 Apr
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 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.
Sanctuary Palm Cove
Palm Cove
Price was NZ$839, price is now NZ$676 per person
NZ$676
per person
26 Mar - 29 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,525, price is now NZ$1,146 per person
NZ$1,146
per person
18 Mar - 22 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 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
Price was NZ$839, price is now NZ$676 per person
NZ$676
per person
26 Mar - 29 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (311 reviews)
Good sized accomodation, super friendly staff owners, easy car hire w no hidden extras. Highly recommend.
Reviewed on 2 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,333, price is now NZ$1,010 per person
NZ$1,010
per person
27 Mar - 30 Mar
found 7 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,525, price is now NZ$1,146 per person
NZ$1,146
per person
18 Mar - 22 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,527, price is now NZ$1,269 per person
NZ$1,269
per person
18 Mar - 22 Mar
found 24 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,447, price is now NZ$1,227 per person
NZ$1,227
per person
2 Apr - 6 Apr
found 11 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
We arrived really late (1.00am) because we were on a late flight. Th gentleman at reception Could not have been more helpful. Took our backs up to the room, even though there were no other staff around. The rooms are spacious and clean and the breakfast choices in the La Boca restaurant were superb.
Reviewed on 31 Jan 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,023 reviews)
Loved the room and the view
Reviewed on 31 Jan 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 ...
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,000 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 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.
