Northern Australia Cheap 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 + Cheap hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,511, price is now NZ$1,159 per person
NZ$1,159
per person
21 May - 28 May
found 5 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,251 reviews)
Lots of cafes etc. There is no parking or dropoff area at hotel. Closest carpark was 2 blocks away and cost $135 overnight.
Reviewed on 9 Mar 2026
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
Price was NZ$1,663, price is now NZ$1,473 per person
NZ$1,473
per person
21 May - 28 May
found 5 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,241 reviews)
Great for location and fit for purpose (couples weekend away). Got upgraded on arrival which was amazing as it was my wife’s birthday and first weekend without the kids for a while. Pretty much A+ in every way except the fridge didn’t work and maintenance had left for the day… so cannot go to five stars. They did offer to change rooms but we had already unpacked.
Reviewed on 10 Mar 2026
Sovereign Gold Coast
Surfers Paradise
Price was NZ$2,641, price is now NZ$2,383 per person
NZ$2,383
per person
10 Apr - 17 Apr
found 1 hour ago
Return direct flight included
Rotorua (ROT) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
The staff nice and helpfull. We requested to change the room and them upgrade the room. The parking is hard.
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Cheap holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Sovereign Gold Coast
Surfers Paradise
Price was NZ$1,322, price is now NZ$1,183 per person
NZ$1,183
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
The staff nice and helpfull. We requested to change the room and them upgrade the room. The parking is hard.
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Cheap holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,076, price is now NZ$918 per person
NZ$918
per person
24 Apr - 28 Apr
found 23 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,251 reviews)
Lots of cafes etc. There is no parking or dropoff area at hotel. Closest carpark was 2 blocks away and cost $135 overnight.
Reviewed on 9 Mar 2026
Sovereign Gold Coast
Surfers Paradise
Price was NZ$1,079, price is now NZ$937 per person
NZ$937
per person
18 Apr - 22 Apr
found 13 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
The staff nice and helpfull. We requested to change the room and them upgrade the room. The parking is hard.
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Cheap Northern Australia Hotels
Cairns Sunland Leisure Park
49-61 Little Pease Street Manoora QLD
Stay at this holiday park in Cairns. Enjoy free parking, a 24-hour front desk and laundry facilities. Our guests praise the helpful staff and the overall value ...
7.8/10 Good! (1,000 reviews)
All Good
Reviewed on 10 Mar 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
6.4/10 (1,009 reviews)
Close to airport & had all the basics. Shower wasn’t great, water ended up everywhere but other than that was a good little stay
Reviewed on 8 Mar 2026
Turbot House Hotel
63 Turbot Street Brisbane QLD
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, room service and daily housekeeping. Popular attractions Suncorp Stadium and XXXX Brewery are located ...
5.4/10 (566 reviews)
feedback
ok
Reviewed on 5 Apr 2024
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.
