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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,141, price is now NZ$895 per person
NZ$895
per person
27 Feb - 3 Mar
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
It was definitely not what it looked like in the pictures.staff were great.
Reviewed on 24 Jan 2026
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,652, price is now NZ$1,366 per person
NZ$1,366
per person
2 Apr - 8 Apr
found 9 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Room was good, Front Desk staff Terrible should Not be there.
Reviewed on 16 Jan 2026
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
Price was NZ$1,201, price is now NZ$1,067 per person
NZ$1,067
per person
1 Mar - 5 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,155 reviews)
Very friendly staff and nice clean room
Reviewed on 24 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,074, price is now NZ$888 per person
NZ$888
per person
9 Mar - 12 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
It was definitely not what it looked like in the pictures.staff were great.
Reviewed on 24 Jan 2026
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,515, price is now NZ$1,359 per person
NZ$1,359
per person
20 Mar - 23 Mar
found 3 hours ago
Return direct flight included
Palmerston North (PMR) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Room was good, Front Desk staff Terrible should Not be there.
Reviewed on 16 Jan 2026
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
Price was NZ$1,487, price is now NZ$1,408 per person
NZ$1,408
per person
20 Mar - 23 Mar
found 3 hours ago
Return direct flight included
Palmerston North (PMR) to Brisbane (BNE)
9/10 Wonderful! (1,155 reviews)
Very friendly staff and nice clean room
Reviewed on 24 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,141, price is now NZ$895 per person
NZ$895
per person
27 Feb - 3 Mar
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
It was definitely not what it looked like in the pictures.staff were great.
Reviewed on 24 Jan 2026
Beachcomber Surfers Paradise
Surfers Paradise
Price was NZ$1,090, price is now NZ$909 per person
NZ$909
per person
27 Feb - 3 Mar
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
6.2/10 (1,722 reviews)
I had the most amazing experience. Besides staying in a great beautiful ocean view room, when I needed urgent documents to be printed and resent to my email the girl at the front desk was so accommodating. She even sourced a business for me which was close by (and thankfully open on New Years Eve) to get some more work done. The service was simply impeccable and was very greatful for all their assistance as they certainly didn’t hesitate to go above and beyond for me.
Reviewed on 17 Jan 2026
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,120, price is now NZ$973 per person
NZ$973
per person
1 Mar - 5 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Room was good, Front Desk staff Terrible should Not be there.
Reviewed on 16 Jan 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.6/10 Good! (1,001 reviews)
Room was ok, staff are friendly very welcoming
Reviewed on 20 Jan 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.2/10 (1,007 reviews)
Fantastic for a budget overnight stopover. Comfortable bed and decent amenities. A little way from shops etc. but only a short Uber to the DFO and Woolies for food. Lovely helpful staff, will stay here again.
Reviewed on 23 Jan 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 ...
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.
