Northern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
NZ$1,493
per person
20 Sept - 26 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,242 reviews)
Close proximity to Queen Street Mall, Roma Street Station and great Cafes with good coffee. All in walking distance.
Reviewed on 13 Aug 2026
Palm Royale Cairns
Manunda
NZ$1,706
per person
17 Sept - 24 Sept
found 16 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very good! (1,000 reviews)
A great place to stay, very clean, very comfortable bed, quiet and close to shopping centre and eateries. Fast wifi. Would recomend.
Reviewed on 11 Aug 2026
Novotel Surfers Paradise
Surfers Paradise
NZ$1,315
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very good! (1,498 reviews)
We had such a great stay at Novotel Surfers Paradise! The location was absolutely perfect—right in the heart of Surfers Paradise, with the beach, shops, restaurants, and public transportation all just steps away. It made exploring the Gold Coast so easy and convenient. Our room was comfortable and clean, and we loved having a beautiful view from the room. The staff were also so friendly, welcoming, and helpful throughout our stay. We really enjoyed having everything we needed right around us, while still having a comfortable place to come back to after a long day out. Would definitely stay here again on our next Gold Coast trip! 🌴🌊✨
Reviewed on 15 Aug 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.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
NZ$1,187
per person
28 Sept - 1 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,242 reviews)
Close proximity to Queen Street Mall, Roma Street Station and great Cafes with good coffee. All in walking distance.
Reviewed on 13 Aug 2026
Novotel Surfers Paradise
Surfers Paradise
NZ$1,534
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very good! (1,498 reviews)
We had such a great stay at Novotel Surfers Paradise! The location was absolutely perfect—right in the heart of Surfers Paradise, with the beach, shops, restaurants, and public transportation all just steps away. It made exploring the Gold Coast so easy and convenient. Our room was comfortable and clean, and we loved having a beautiful view from the room. The staff were also so friendly, welcoming, and helpful throughout our stay. We really enjoyed having everything we needed right around us, while still having a comfortable place to come back to after a long day out. Would definitely stay here again on our next Gold Coast trip! 🌴🌊✨
Reviewed on 15 Aug 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
NZ$1,339
per person
28 Sept - 2 Oct
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,242 reviews)
Close proximity to Queen Street Mall, Roma Street Station and great Cafes with good coffee. All in walking distance.
Reviewed on 13 Aug 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
- 15 hours drive from West Cape York Marine Park
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,004 reviews)
"it was a place to sleep. Unit was very old & needed some TLC and bug spray"
Reviewed on 15 Aug 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
- 43 hours drive from West Cape York Marine Park
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,010 reviews)
"Not in very good condition expensive for what it really is. Dirty, there was milk already used in the fridge behind the bed there were woden forks and knifes and lote of dust like for a long a time wasnt cleaned. When i left there was no body at the front desk so i could show them .. i even would ..."
Reviewed on 9 Aug 2026
Turbot House Hotel
63 Turbot Street Brisbane QLD
- 43 hours drive from West Cape York Marine Park
Stay at this hotel in Brisbane. Enjoy free Wi-Fi, room service and daily housekeeping. Popular attractions XXXX Brewery and Queen Street Mall 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.
Activities
Darwin Hop-On Hop-Off Bus Tour
NZ$53
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$66
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
