Northern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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.
Ovolo The Valley Brisbane
Fortitude Valley
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Very friendly staff, valet parking very easy and convenient. The room was clean and comfortable with some nice touches, eg coffee machine and smart speaker
Good complimentary toiletries
Restaurant quality breakfast. I’d definitely recommend
Reviewed on 3 Aug. 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
14 Sept - 21 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (522 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
Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
per person
8 Sept - 15 Sept
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025
Pullman Port Douglas Sea Temple Resort and Spa
Save 100% on your flight
per person
15 Sept - 22 Sept
found 10 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.2/10 Wonderful! (992 reviews)
Best trip and hotel in the world! The employees are kind and super accommodating. Don’t need to worry about anything they are organised e.g. they booked a shuttle for me and I didn’t even provide any details and they came into the airport to find me. Food is amazing at Alucco and room service was amazing too! We will be staying here again very soon!
Reviewed on 29 Jul. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,003 reviews)
Not up to previous standards - needs a serious upgrade. Noted dirty plastic blinds in river bistro. Also, need to sort out on site pre-paid parking issues.
Reviewed on 3 Aug. 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.
Ovolo The Valley Brisbane
Fortitude Valley
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Very friendly staff, valet parking very easy and convenient. The room was clean and comfortable with some nice touches, eg coffee machine and smart speaker
Good complimentary toiletries
Restaurant quality breakfast. I’d definitely recommend
Reviewed on 3 Aug. 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
14 Sept - 21 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (522 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
Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
per person
8 Sept - 15 Sept
found 12 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 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.
Sofitel Gold Coast Broadbeach
Broadbeach
per person
18 Sept - 21 Sept
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
per person
8 Oct - 11 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
This is our second time we stayed here. 16 years apart.
This time, we got a 2 QB room and the bed is two steps away from the main door.
Stayed for 4 nights. We had 2 adult and 1 teenager, very stingy in supplying ear buds and lotions. 3 Ear bud pieces for 3 people for 4 nights. I even had to asked for more lotion cause 1 little tube is apparently enough for 3 people for 4 nights!
Windows needs cleaning. The facilities are beautifully set as usual. Parking on the streets are just as good and easy. Save yourself parking fee
Reviewed on 21 Jul. 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.
Sofitel Gold Coast Broadbeach
Broadbeach
per person
11 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 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)
"Breakfast taste good"
Reviewed on 2 Aug. 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,008 reviews)
"Great place for a visit to the Gold Coast. Excellent stay for the second time... highly recommend Kiyomi restaurant at the hotel (easily one of the best meals I've had in my life). Very affordable place considering location and amenities."
Reviewed on 3 Aug. 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,324 reviews)
"Great"
Reviewed on 1 Aug. 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.