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$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 + Cheap hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Madison Plaza Townsville
Price was NZ$3,857, price is now NZ$3,019 per person
NZ$3,019
per person
11 July - 16 July
found 15 hours ago
Return flight included
Christchurch (CHC) to Townsville (TSV)
7.2/10 Good! (1,001 reviews)
Whilst this facility was being renovated our room was clean and co.fortable and the staff were friendly and helpful
Reviewed on 1 May 2026
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,489, price is now NZ$1,278 per person
NZ$1,278
per person
2 July - 7 July
found 21 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,255 reviews)
Our go to hotel! Accessible to CBD and train station.
Reviewed on 27 Apr 2026
Sovereign Gold Coast
Surfers Paradise
Price was NZ$2,634, price is now NZ$2,293 per person
NZ$2,293
per person
2 July - 6 July
found 11 hours ago
Return flight included
Townsville (TSV) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
Great pool and spa, sauna was great
Be careful with power points as they are loose
Reviewed on 16 Apr 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,165, price is now NZ$1,081 per person
NZ$1,081
per person
12 July - 15 July
found 3 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
Great pool and spa, sauna was great
Be careful with power points as they are loose
Reviewed on 16 Apr 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,214, price is now NZ$1,134 per person
NZ$1,134
per person
12 July - 15 July
found 3 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,469 reviews)
Great location, helpful.staff and comfy room
Reviewed on 28 Apr 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.
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,002 reviews)
Lovely clean cabin,friendly professional staff and peace and quiet,thanks for a relaxing stay.
Reviewed on 29 Apr 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,000 reviews)
The bed was very comfortable, the staff very helpful and our stay was seamless.
Reviewed on 29 Apr 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.
