Northern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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 + Luxury hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
7 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (519 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
7 Sept - 14 Sept
found 22 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (519 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on 30 May 2025
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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
per person
1 Aug - 4 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Rundown and in urgent need of renovation. Fridge frozen solud then leakinging onto carpet when temp
Reviewed on 11 Jun. 2025
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.
The Star Grand at The Star Gold Coast
Broadbeach
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,010 reviews)
Walking distance to tram. I didnt really like breakfast selection. Very ordinary for Star Casino. Rooms very ordinary for the price. Went to Vietnam last month thier hotel rooms and food we're so amazing. Even, Thailand and Philippines are lots lots better than this. We expect better for Star Casino.
Reviewed on 1 Jul. 2025
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 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
More like a casa then a palazzo.
"The hotel is now dating. Needs some tlc. Still a very nice place to stay. Breakfast could have been more for the price. Or it should cost less per person. The old fabrics are now very well worn in the lobby time to let got of the past and bring in the emperors new clothes."
Reviewed on 11 Jun. 2025
The Star Grand at The Star Gold Coast
8 Casino Drive, Broadbeach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free WiFi, 8 restaurants, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (1,005 reviews)
"Good breakfast Pool Location Dining options"
Reviewed on 30 Jun. 2025
Peppers Soul Surfers Paradise
8 The Esplanade, Surfers Paradise, QLD
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, a beach locale, and room service. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (2,314 reviews)
Good
"It was great thank you"
Reviewed on 29 Jun. 2025
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.