Northern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
- 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.
Riverside Hotel Southbank
South Brisbane
Price was NZ$1,177, price is now NZ$1,026 per person
NZ$1,026
per person
15 Jan - 20 Jan
found 22 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.6/10 Good! (1,001 reviews)
Very convenient location, on site restaurant was nice and affordable and staff were friendly and helpful. Room was clean and spacious
Reviewed on 27 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,692, price is now NZ$1,203 per person
NZ$1,203
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good condition and clean. Renovations happening around pool area and had to pay for parking which wasn't clear when booking.
Reviewed on 1 Dec 2025
Sovereign Gold Coast
Surfers Paradise
Price was NZ$1,431, price is now NZ$1,191 per person
NZ$1,191
per person
5 Feb - 10 Feb
found 24 hours ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
7.6/10 Good! (1,000 reviews)
Generous amount of space and good value for money.
Reviewed on 16 Nov 2025
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$2,229, price is now NZ$2,032 per person
NZ$2,032
per person
6 Jan - 11 Jan
found 9 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Great value and a great location to explore the CBD and beyond.
Reviewed on 1 Dec 2025
Madison Plaza Townsville
Price was NZ$2,041, price is now NZ$1,865 per person
NZ$1,865
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Townsville (TSV)
7.2/10 Good! (1,000 reviews)
Very friendly staff, I was able to book a room last minute check in early. Ver comfortable and clean room for the price. Very convenient location close to woollies and restaurants. Will visit again
Reviewed on 1 Dec 2025
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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,117, price is now NZ$945 per person
NZ$945
per person
6 Feb - 9 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good condition and clean. Renovations happening around pool area and had to pay for parking which wasn't clear when booking.
Reviewed on 1 Dec 2025
Vibe Hotel Gold Coast
Surfers Paradise
Price was NZ$1,156, price is now NZ$1,028 per person
NZ$1,028
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,007 reviews)
“Had a great stay at Vibe Hotel Gold Coast. Perfect location, close to everything, with amazing views and a nice relaxed atmosphere. The room was clean, comfortable and the staff were friendly and helpful. Definitely would stay again.”
Reviewed on 26 Nov 2025
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.
Nightcap at Prince of Wales Hotel
Nundah
Price was NZ$1,026, price is now NZ$840 per person
NZ$840
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.6/10 Good! (529 reviews)
the room and stay area was well presented. the rest of the property was a mess due to renovations which we were not aware of. worst of all was the piercing drilling at 7am on the friday morning, If we'd been told about it we would have gone for a walk or to a cafe in time to avoid it.
Reviewed on 16 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,275, price is now NZ$1,032 per person
NZ$1,032
per person
6 Feb - 10 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good condition and clean. Renovations happening around pool area and had to pay for parking which wasn't clear when booking.
Reviewed on 1 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Cheap Northern Australia Hotels
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,007 reviews)
Staff were friendly and helpful.
Reviewed on 22 Nov 2025
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 ...
feedback
ok
Reviewed on 5 Apr 2024
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.6/10 Good! (1,021 reviews)
Room was clean everything we needed for our work stay.
Reviewed on 28 Nov 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.
