Northern Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
NZ$1,414
per person
18 Nov - 23 Nov
found 10 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

Broadbeach
NZ$1,786
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very good! (1,002 reviews)
The Star Grand at The Star Gold Coast

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

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

Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
NZ$1,874
per person
14 Nov - 18 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
9.6/10 Exceptional! (356 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

5* Romantic holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
NZ$1,414
per person
18 Nov - 23 Nov
found 10 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

Broadbeach
NZ$1,786
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very good! (1,002 reviews)
The Star Grand at The Star Gold Coast

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 trips

3 Night Romantic holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
RACV Royal Pines Resort Gold Coast

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

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
NZ$1,458
per person
16 Dec - 19 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
NZ$1,777
per person
20 Nov - 23 Nov
found 2 hours ago
Return direct flight included
Palmerston North (PMR) to Brisbane (BNE)
9.6/10 Exceptional! (356 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

4 Night Romantic holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
NZ$1,663
per person
16 Dec - 20 Dec
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Stamford Plaza Brisbane

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

Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
NZ$1,874
per person
14 Nov - 18 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
9.6/10 Exceptional! (356 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

Top Romantic Northern Australia Hotels

Stamford Plaza Brisbane

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

Stamford Plaza Brisbane
Linger A While Chalet

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

Linger A While Chalet
Imperial Hotel Gold Coast

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

Imperial Hotel Gold Coast
See all 19,858 properties in Northern Australia
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

Darwin Hop-On Hop-Off Bus Tour

NZ$55
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

NZ$21
per adult
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

NZ$68
per adult
90% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
See all activities in Northern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.