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$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.
Spicers Balfour Brisbane
New Farm
Price was NZ$1,906, price is now NZ$1,592 per person
NZ$1,592
per person
31 July - 2 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
9.6/10 Exceptional! (350 reviews)
Terrific location for river taxis, restaurants and Southbank.
Reviewed on 4 June 2026
Club Wyndham Airlie Beach
Price was NZ$2,951, price is now NZ$2,355 per person
NZ$2,355
per person
12 Aug - 19 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.8/10 Excellent! (275 reviews)
Ample spacing with good view and good facility. The shampoo etc can be improved. Room/bed is not super clean but okay.
Reviewed on 3 May 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,008, price is now NZ$1,625 per person
NZ$1,625
per person
7 Sept - 13 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.
Reviewed on 20 June 2026
Sanctuary Palm Cove
Palm Cove
Price was NZ$3,516, price is now NZ$2,938 per person
NZ$2,938
per person
11 Aug - 17 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Cairns (CNS)
9.8/10 Exceptional! (328 reviews)
The property was exceptionally clean and well maintained, with a great pool and BBQ area. The property is close to great cafes and restaurants. The staff were friendly and helpful. Looking forward to our next visit!
Reviewed on 19 Apr 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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,008, price is now NZ$1,625 per person
NZ$1,625
per person
7 Sept - 13 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.
Reviewed on 20 June 2026
Sanctuary Palm Cove
Palm Cove
Price was NZ$3,516, price is now NZ$2,938 per person
NZ$2,938
per person
11 Aug - 17 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Cairns (CNS)
9.8/10 Exceptional! (328 reviews)
The property was exceptionally clean and well maintained, with a great pool and BBQ area. The property is close to great cafes and restaurants. The staff were friendly and helpful. Looking forward to our next visit!
Reviewed on 19 Apr 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.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,566, price is now NZ$1,326 per person
NZ$1,326
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
Hotel in good location, we booked a nice riverview room. The view is fantastic. The room is spacious. It is a five-star hotel, front desk staff are really helpful. The location is just on the river.
The breakfast wasn't up to the standard of a five-star hotel, with not too much variety and items repeated every day, but the staff there were great. Generally speaking, we enjoyed our stay.
Reviewed on 22 June 2026
Elysium Noosa Resort - MGallery Collection
Noosa Heads
Price was NZ$2,342, price is now NZ$1,875 per person
NZ$1,875
per person
31 July - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.2/10 Wonderful! (509 reviews)
Lovely room overlooking river
Gym was located in a hard to get to spot and wasn’t great a bit dirty
Otherwise highly recommend for location
Reviewed on 10 June 2026
Spicers Balfour Brisbane
New Farm
Price was NZ$1,650, price is now NZ$1,413 per person
NZ$1,413
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9.6/10 Exceptional! (350 reviews)
Terrific location for river taxis, restaurants and Southbank.
Reviewed on 4 June 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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,611, price is now NZ$1,397 per person
NZ$1,397
per person
14 Aug - 18 Aug
found 6 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.
Reviewed on 20 June 2026
Elysium Noosa Resort - MGallery Collection
Noosa Heads
Price was NZ$3,074, price is now NZ$2,474 per person
NZ$2,474
per person
8 Aug - 12 Aug
found 7 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.2/10 Wonderful! (509 reviews)
Lovely room overlooking river
Gym was located in a hard to get to spot and wasn’t great a bit dirty
Otherwise highly recommend for location
Reviewed on 10 June 2026
Peppers Noosa Resort and Villas
Noosa Heads
Price was NZ$2,280, price is now NZ$1,932 per person
NZ$1,932
per person
8 Aug - 12 Aug
found 7 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
8.8/10 Excellent! (1,004 reviews)
We enjoyed our stay but had to move room initially due to loud droning noise from plant/equipment in the carpark beneath. This was addressed helpfully by the staff next day.
It's a good hotel in a lovely rain forest setting about 500m from Hastings Street. Quite a big hill down/up but the buggy service really helped. The room was clean and met our expectations. Would stay here again.
Reviewed on 22 May 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.8/10 Excellent! (1,025 reviews)
"Hotel in good location, we booked a nice riverview room. The view is fantastic. The room is spacious. It is a five-star hotel, front desk staff are really helpful. The location is just on the river. The breakfast wasn't up to the standard of a five-star hotel, with not too much variety and items ..."
Reviewed on 22 June 2026
Linger A While Chalet
112-114 Long Road Tamborine Mountain QLD
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
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 ...
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$53
per adult
92% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$67
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
