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$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 + Luxury hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,358, price is now NZ$1,038 per person
NZ$1,038
per person
14 Feb - 18 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room cleaning should be improved, 1st day entry was not good as there was lots of dust on all the tables and floors and we have to go to reception to tell them to clean the room. Customer service at reception was slow as no one was picking up the phone at reception. Long waiting outside the lift to go to the room. Overall it was not good experience.
Reviewed on 14 Jan 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,769, price is now NZ$1,240 per person
NZ$1,240
per person
22 Mar - 27 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Professional and attentive staff
Reviewed on 11 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,338, price is now NZ$1,766 per person
NZ$1,766
per person
19 Feb - 23 Feb
found 10 hours ago
Return direct flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 2026
Oaks Brisbane Casino Tower Suites
Brisbane Central Business District
Price was NZ$2,251, price is now NZ$1,752 per person
NZ$1,752
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.4/10 Very Good! (2,067 reviews)
This place was ideal for our Two day stay. We parked the car and walked everywhere or caught public transport.
Reviewed on 17 Dec 2025
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$2,529, price is now NZ$2,004 per person
NZ$2,004
per person
7 Apr - 14 Apr
found 10 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
The ocean view was stunning, the rooms felt like home, welcoming and relaxing. The pool was great for cooling off and was never crowded. Highly recommend!
Reviewed on 2 Jan 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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,769, price is now NZ$1,240 per person
NZ$1,240
per person
22 Mar - 27 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Professional and attentive staff
Reviewed on 11 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,338, price is now NZ$1,766 per person
NZ$1,766
per person
19 Feb - 23 Feb
found 10 hours ago
Return direct flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$2,529, price is now NZ$2,004 per person
NZ$2,004
per person
7 Apr - 14 Apr
found 10 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
The ocean view was stunning, the rooms felt like home, welcoming and relaxing. The pool was great for cooling off and was never crowded. Highly recommend!
Reviewed on 2 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,100, price is now NZ$860 per person
NZ$860
per person
23 Feb - 26 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room cleaning should be improved, 1st day entry was not good as there was lots of dust on all the tables and floors and we have to go to reception to tell them to clean the room. Customer service at reception was slow as no one was picking up the phone at reception. Long waiting outside the lift to go to the room. Overall it was not good experience.
Reviewed on 14 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,772, price is now NZ$1,369 per person
NZ$1,369
per person
20 Mar - 23 Mar
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 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,358, price is now NZ$1,038 per person
NZ$1,038
per person
14 Feb - 18 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room cleaning should be improved, 1st day entry was not good as there was lots of dust on all the tables and floors and we have to go to reception to tell them to clean the room. Customer service at reception was slow as no one was picking up the phone at reception. Long waiting outside the lift to go to the room. Overall it was not good experience.
Reviewed on 14 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,338, price is now NZ$1,766 per person
NZ$1,766
per person
19 Feb - 23 Feb
found 10 hours ago
Return direct flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 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 ...
8.4/10 Very Good! (1,004 reviews)
Professional and attentive staff
Reviewed on 11 Jan 2026
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, 8 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (1,006 reviews)
A great spot, fantastic pool, clean rooms, good location
Reviewed on 12 Jan 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.2/10 Wonderful! (2,409 reviews)
No body soap in both showers. Someone’s gum on dishwasher. Very packed elevators, especially at check in time. Otherwise, a pleasant stay.
Reviewed on 9 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.
