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.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,150, price is now NZ$1,017 per person
NZ$1,017
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,260 reviews)
It’s always our go-to hotel in Brisbane. Accessible, affordable, clean and comfy.
Reviewed on 27 June 2026
Comfort Inn Cairns City
Cairns Central Business District
Price was NZ$1,716, price is now NZ$1,556 per person
NZ$1,556
per person
11 Sept - 18 Sept
found 10 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
7.8/10 Good! (543 reviews)
Good location only a short walk away from the main streets!
Reviewed on 25 June 2026
Hotel Grand Chancellor Brisbane
Spring Hill
Price was NZ$1,873, price is now NZ$1,770 per person
NZ$1,770
per person
1 Aug - 8 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
This is usually my hotel of choice when I have to stay in the city for work because the staff are friendly and parking isn't a pain. This stay was nice the room was big and comfortable however, I had so many issues trying to cast a show to the tv it was painful nothing would work and it really let down my stay.
Reviewed on 8 June 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
Price was NZ$992, price is now NZ$881 per person
NZ$881
per person
21 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,260 reviews)
It’s always our go-to hotel in Brisbane. Accessible, affordable, clean and comfy.
Reviewed on 27 June 2026
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
Price was NZ$939, price is now NZ$922 per person
NZ$922
per person
21 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,303 reviews)
Property is very centrally located with numerous facilities, shopping, food options and transport both public and private in the immediate area. Check in was easy and trouble free.
With respect the rooms they were more than adequate for our needs and well serviced. Wifi worked fine. Good security with keycard access at night and a night manager.
The only suggestion for improvement would be for a bedside power outlet. There were very limited power outlets available in the room with one at one end of the desk and one in the bathroom.
Reviewed on 24 June 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,150, price is now NZ$1,017 per person
NZ$1,017
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very good! (1,260 reviews)
It’s always our go-to hotel in Brisbane. Accessible, affordable, clean and comfy.
Reviewed on 27 June 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,005 reviews)
"Good location and quite cheap. I stayed here whenever I have a long stay in Cairns"
Reviewed on 29 June 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,001 reviews)
"Room was ok, bathroom wasn’t clean. Didn’t feel very safe or secure in the room. As a woman travelling alone, feeling safe is a priority"
Reviewed on 28 June 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 South Bank Parklands 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.
Activities
Darwin Hop-On Hop-Off Bus Tour
NZ$53
per adult
92% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$67
per adult
90% of travellers recommend
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
