Northern Australia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Flight and 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
CA $3,230
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Brisbane (BNE)
8.2/10 Very good! (1,224 reviews)
Clean comfortable room..tv hard to understand..no intructions how to work tv or air condition in room.but everything else was ok..close to all things in the city
Reviewed on Sep 21, 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 tripsCheap Hotels in Northern Australia
Mantra on View Hotel
22 View Avenue Surfers Paradise QLD
- 52 hours drive from Arafura Sea
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (1,003 reviews)
"Wonderful stay, brand new carpet installed on arrival in our level. Lovely, friendly staff at arrival welcoming in and the staff at check in too,"
Reviewed on Sep 25, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
- 52 hours drive from Arafura Sea
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
8/10 Very good! (1,491 reviews)
"Amazing"
Reviewed on Sep 25, 2026
Dorsett Gold Coast
5 The Darling Avenue Broadbeach QLD
- 52 hours drive from Arafura Sea
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
9/10 Wonderful! (1,578 reviews)
"Clean room, friendly and helpfull staff, great location. We enjoyed our stay. There was nothing I disliked."
Reviewed on Sep 24, 2026
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.
Things to do
Darwin Hop-On Hop-Off Bus Tour
CA $44
per adult
90% of travellers recommend
'Charles Darwin' Dinner Cruise
CA $148
per adult
86% of travellers recommend
Litchfield National Park from Darwin Top End Day Trip
CA $166
per adult
92% of travellers recommend
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
