Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
The Star Grand at The Star Gold Coast
Broadbeach
NZ$2,157
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,005 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well.
Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.
Reviewed on 26 Sept 2026
Stamford Plaza Brisbane
Brisbane Central Business District
NZ$1,873
per person
14 Nov - 18 Nov
found 1 hour ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Feels opulent - love the mix up from the day-to-day
I want to stay longer so I can take advantage of the spaces outside my room more
Reviewed on 30 Sept 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.
The Star Grand at The Star Gold Coast
Broadbeach
NZ$2,157
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,005 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well.
Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.
Reviewed on 26 Sept 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.
RACV Royal Pines Resort Gold Coast
Benowa
NZ$1,084
per person
9 Dec - 12 Dec
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,003 reviews)
The staff were amazing and greatly assisted my disabled mum at the property. Highly recommend a stay at the Pacific Pines.
Reviewed on 22 Sept 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.
Stamford Plaza Brisbane
Brisbane Central Business District
NZ$1,873
per person
14 Nov - 18 Nov
found 1 hour ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Feels opulent - love the mix up from the day-to-day
I want to stay longer so I can take advantage of the spaces outside my room more
Reviewed on 30 Sept 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
- 50 hours drive from West Cape York National Park Zone
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.8/10 Excellent! (1,008 reviews)
"Feels opulent - love the mix up from the day-to-day I want to stay longer so I can take advantage of the spaces outside my room more"
Reviewed on 30 Sept 2026
Linger A While Chalet
112-114 Long Road Tamborine Mountain QLD
- 52 hours drive from West Cape York National Park Zone
Stay at this cottage in Tamborine Mountain. Enjoy free parking, a garden and balconies. Popular attractions Gallery Walk and Tamborine National Park Pirralilla ...
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
- 52 hours drive from West Cape York National Park Zone
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,005 reviews)
"The room was a little dated, but overall amazing experience. Breakfast options were a little basic but acceptable"
Reviewed on 26 Sept 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.
Activities
Darwin Hop-On Hop-Off Bus Tour
NZ$55
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$21
per adult
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$68
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
