Northern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 + Adventure hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square
Brisbane Central Business District
Save 100% on your flight
Price was AU$853, price is now AU$583 per person
AU$583
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025
Oaks Brisbane on Charlotte Suites
Brisbane Central Business District
Save 100% on your flight
Price was AU$993, price is now AU$659 per person
AU$659
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
8.6/10 Excellent! (2,996 reviews)
Clean good location and well equipped
Reviewed on 23 Dec 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,041, price is now AU$789 per person
AU$789
per person
27 Jan - 1 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Room service cost an arm and a leg and was incorrect, cold and honestly the driest club sandwich ever. Bathtub had someone else’s hair in it so that was gross. But the concierge and check in staff and service were amazing; friendly, helpful and kind. Organised a baby cot for me. Just the kitchen and cleaning staff need to meet at the same quality.
Reviewed on 24 Dec 2025
The Abbott Boutique Hotel
Cairns Central Business District
Price was AU$1,059, price is now AU$818 per person
AU$818
per person
1 Mar - 8 Mar
found 6 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,002 reviews)
Ease of after hours check-in.
Clear instructions.
Easy access to available facilities like coffee machines, washer/dryer, community kitchen, lounge, books.
Clean and welcoming room.
Reviewed on 23 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square
Brisbane Central Business District
Save 100% on your flight
Price was AU$853, price is now AU$583 per person
AU$583
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,041, price is now AU$789 per person
AU$789
per person
27 Jan - 1 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Room service cost an arm and a leg and was incorrect, cold and honestly the driest club sandwich ever. Bathtub had someone else’s hair in it so that was gross. But the concierge and check in staff and service were amazing; friendly, helpful and kind. Organised a baby cot for me. Just the kitchen and cleaning staff need to meet at the same quality.
Reviewed on 24 Dec 2025
Pullman Cairns International
Cairns Central Business District
Price was AU$1,173, price is now AU$914 per person
AU$914
per person
1 Mar - 8 Mar
found 6 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
It was amaging stay, thank you so much!
Reviewed on 23 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Cairns International
Cairns Central Business District
Price was AU$566, price is now AU$460 per person
AU$460
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
It was amaging stay, thank you so much!
Reviewed on 23 Dec 2025
Novotel Surfers Paradise
Surfers Paradise
Price was AU$1,052, price is now AU$848 per person
AU$848
per person
23 Jan - 26 Jan
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Reception staff - not friendly and informative, not introducing fercility-swimming pool or b/fast area until asked
Amenities- very basic, just shampoo ,conditioner and body wash . There is no comb or cotton balls like that
Housekeeping -changing towels and emptying bins thats all. They don’t change bed sheets everyday
Reviewed on 19 Dec 2025
Palm Bay Resort
Price was AU$897, price is now AU$763 per person
AU$763
per person
4 Mar - 7 Mar
found 2 hours ago
Return direct flight included
Sydney (SYD) to Hamilton Island (HTI)
9.2/10 Wonderful! (329 reviews)
Beautiful view, beach and animals, nice people, i like restaurant.
Great place.
Reviewed on 5 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$811, price is now AU$596 per person
AU$596
per person
24 Jan - 28 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Reception staff - not friendly and informative, not introducing fercility-swimming pool or b/fast area until asked
Amenities- very basic, just shampoo ,conditioner and body wash . There is no comb or cotton balls like that
Housekeeping -changing towels and emptying bins thats all. They don’t change bed sheets everyday
Reviewed on 19 Dec 2025
Palm Bay Resort
Price was AU$1,122, price is now AU$892 per person
AU$892
per person
6 Feb - 10 Feb
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Hamilton Island (HTI)
9.2/10 Wonderful! (329 reviews)
Beautiful view, beach and animals, nice people, i like restaurant.
Great place.
Reviewed on 5 Dec 2025
Broadbeach Savannah Hotel & Resort
Broadbeach
Price was AU$876, price is now AU$711 per person
AU$711
per person
23 Jan - 27 Jan
found 7 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
7/10 Good! (1,000 reviews)
no microwave limited parking had to park on road up by beach front didn't use pool but looked ok
Reviewed on 13 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Adventure Northern Australia Hotels
Novotel Sunshine Coast Resort
270 Ocean Drive, Sunshine Coast Twin Waters QLD
Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...
7.6/10 Good! (1,001 reviews)
Great stay great location will come back
Reviewed on 16 Dec 2025
Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
Stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the pool ...
8/10 Very Good! (1,004 reviews)
the room was clean and the staff were great, the amenities were good, Our grandchildren loved it was a good stay
Reviewed on 18 Dec 2025
Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...
8.4/10 Very Good! (1,001 reviews)
Great pool
Reviewed on 20 Dec 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.
