
Northern Australia Luxury 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 + Luxury hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Brisbane
Brisbane Central Business District
Price was NZ$1,967, price is now NZ$1,520 per person
NZ$1,520
per person
22 Aug - 29 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,005 reviews)
Really clean & helpful staff
Reviewed on 17 June 2026

Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$6,114, price is now NZ$3,171 per person
NZ$3,171
per person
24 July - 31 July
found 13 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
9.2/10 Wonderful! (821 reviews)
Had a wonderful 10 night stay at Shantara. We loved being so close to Macrossan st and the beach, while the pool was an amazing end to each day. The Hotel was peaceful, beautiful and quiet. As is normal for Far North Queensland, there is not everyday cleaning service but we don’t use that anywhere anyway. Plenty of parking, but if you didn’t bring a car everything is walking distance with shuttle bus options for longer journeys. The only black mark of the stay were our neighbours on the pool deck room who were obviously upset at having a queer couple nearby, so disappointing in 2026 but not the Hotels fault at all.
Reviewed on 28 May 2026

Sofitel Brisbane Central
Brisbane Central Business District
Save 100% on your flight
Price was NZ$2,575, price is now NZ$1,878 per person
NZ$1,878
per person
22 Aug - 29 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,000 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.
Reviewed on 25 Apr 2026

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$4,112, price is now NZ$3,076 per person
NZ$3,076
per person
29 July - 4 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (552 reviews)
Beach view what you see is what you get
Reviewed on 3 June 2026

Beach Club
Price was NZ$5,068, price is now NZ$4,033 per person
NZ$4,033
per person
22 July - 27 July
found 2 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
9.8/10 Exceptional! (412 reviews)
Very conveniently located. Not great as a solo traveller.
Left for a considerable length of time at the end of each mean whilst couples and groups were attende to.
Too busy and food overpriced
Reviewed on 24 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Luxury holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Brisbane
Brisbane Central Business District
Price was NZ$1,967, price is now NZ$1,520 per person
NZ$1,520
per person
22 Aug - 29 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,005 reviews)
Really clean & helpful staff
Reviewed on 17 June 2026

Sofitel Brisbane Central
Brisbane Central Business District
Save 100% on your flight
Price was NZ$2,575, price is now NZ$1,878 per person
NZ$1,878
per person
22 Aug - 29 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,000 reviews)
The hotel is desperately in need of renovation. However the location is good which is all it has going for it.
Reviewed on 25 Apr 2026

Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$4,112, price is now NZ$3,076 per person
NZ$3,076
per person
29 July - 4 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (552 reviews)
Beach view what you see is what you get
Reviewed on 3 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Luxury holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Spicers Balfour Brisbane
New Farm
Price was NZ$1,413, price is now NZ$1,172 per person
NZ$1,172
per person
20 Aug - 23 Aug
found 21 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.6/10 Exceptional! (350 reviews)
Terrific location for river taxis, restaurants and Southbank.
Reviewed on 4 June 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,750, price is now NZ$1,474 per person
NZ$1,474
per person
27 Aug - 30 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,489 reviews)
The lactation good
But we surprise no room clean and the
The bed and pillows not good at all and shower in bathroom too small
And pricey for nothing
Reviewed on 31 May 2026

The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,690, price is now NZ$1,428 per person
NZ$1,428
per person
27 Aug - 30 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great property. The check in process was a bit lengthy - not enough reception staff.
Reviewed on 20 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Luxury holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,180, price is now NZ$1,021 per person
NZ$1,021
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,507 reviews)
Check in staff were fantastic, very friendly and helpful. Hotel is undergoing some renovations, but well managed.
Our room had a nice view over the beach and everything worked. Only comment is water pressure is low in the shower and basin.
Reviewed on 15 June 2026


Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,409, price is now NZ$1,204 per person
NZ$1,204
per person
23 Aug - 27 Aug
found 1 day 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
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Luxury Northern Australia Hotels

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 ...

The Star Grand at The Star Gold Coast
8 Casino Drive Broadbeach QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 6 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,002 reviews)
"Great property. The check in process was a bit lengthy - not enough reception staff."
Reviewed on 20 June 2026

Peppers Soul Surfers Paradise
8 The Esplanade Surfers Paradise QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a beach locale and room service. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (2,489 reviews)
"I had two kids with me and found it to be a very family friendly environment. The kids loved the swimming pool and the beautiful view of the ocean."
Reviewed on 13 June 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$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.
