
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$2,500 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
Price was AU$848, price is now AU$661 per person
AU$661
per person
8 Sept - 11 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026


Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,574, price is now AU$1,178 per person
AU$1,178
per person
8 Sept - 13 Sept
found 6 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,496 reviews)
Room was not what we paid for.
Reviewed on 6 July 2026

Pullman Cairns International
Cairns Central Business District
Save 100% on your flight
Price was AU$1,810, price is now AU$1,428 per person
AU$1,428
per person
10 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Sometimes you just want to splurge a little on accommodation, so I went with a bit more upscale with Pullman Cairns International and selected a room with balcony and view of the bay. Room was clean and spacious, with a bathroom that had a bathtub and shower. A nice firm bed and plenty of flat surfaces to put your things. And with refrigerator too. Thank you to Larissa at the front desk for assigning me a great room that is quiet and comfortable that I didn't feel like going out (almost). Breakfast is buffet style and was $35AUD if you book it the day before, but it had many options. And well worth it if you want the convenience. Location is close to the pier (for Great Barrier Reef cruises, etc.), and within walking distance (10-20 minutes) to the night market, farmer's market and train station. Not to mention restaurants and stores nearby. Definitely worth a look for luxury and convenience.
Reviewed on 28 June 2026

Novotel Sunshine Coast Resort
Twin Waters
Save 100% on your flight
Price was AU$1,396, price is now AU$1,103 per person
AU$1,103
per person
8 Sept - 13 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
7.6/10 Good! (1,000 reviews)
The staff were amazing. I was travelling with 3 kids. After getting mucked around from my previous hotel, Ashleigh on reception was amazing! The next day she moved our room to accomodate us more. I cant speak highly enough of the staff, everyone i came in contact with were awesome! I will be back. Many thanks!!
Reviewed on 5 July 2026
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
Price was AU$848, price is now AU$661 per person
AU$661
per person
8 Sept - 11 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026


Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,574, price is now AU$1,178 per person
AU$1,178
per person
8 Sept - 13 Sept
found 6 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,496 reviews)
Room was not what we paid for.
Reviewed on 6 July 2026
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.

Oaks Sunshine Coast Oasis Resort
Golden Beach
Price was AU$689, price is now AU$547 per person
AU$547
per person
12 Aug - 15 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
8.6/10 Excellent! (2,758 reviews)
Great place for families with small kids. Lots for them to do.
Reviewed on 5 July 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$848, price is now AU$661 per person
AU$661
per person
8 Sept - 11 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026

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.

Oaks Sunshine Coast Oasis Resort
Golden Beach
Price was AU$785, price is now AU$612 per person
AU$612
per person
2 Sept - 6 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
8.6/10 Excellent! (2,758 reviews)
Great place for families with small kids. Lots for them to do.
Reviewed on 5 July 2026


Palm Bay Resort
Price was AU$1,068, price is now AU$874 per person
AU$874
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Hamilton Island (HTI)
9.2/10 Wonderful! (355 reviews)
If you are looking for a relaxing holiday then this will suit you. The staff were all superb, friendly, helpful and genuinely nice.
The main building, reception/ restaurant area is well maintained.
The resort had snorkels, paddle boards and life jackets - all of which I used and were great to use to break up the day.
The walks around the island are really nice and not too strenuous.
We stayed in the Ocean View Bure which now doesn’t really resemble the photo/s on the website. There is no t.v, radio, wall unit, rug and the bed is now mattress and base. There is a safe but we couldn’t locate the key. Further to that there is quite a few broken floor tiles which were spoken of in previous reviews, the bathroom door sticks on the floor and one of the floor tiles can be fully removed. The room was tidy and cleanish. On day 1 after having a shower (shower head is poor) I used the floor towel to wipe up water on the floor and the towel came up with really dirty marks where I wiped.
The decking around the outside of the room when wet is dangerous. The dirt and grime from the overarching trees and plants on the decking has formed like a sleet that when wet is really slippery. I slipped on a few occasion's.
Overall, the venue and equipment needs an investment in maintenance.
Reviewed on 4 July 2026
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,004 reviews)
"The staff were amazing. I was travelling with 3 kids. After getting mucked around from my previous hotel, Ashleigh on reception was amazing! The next day she moved our room to accomodate us more. I cant speak highly enough of the staff, everyone i came in contact with were awesome! I will be back. ..."
Reviewed on 5 July 2026

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.2/10 Very good! (1,001 reviews)
"Family friendly"
Reviewed on 6 July 2026

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.6/10 Excellent! (1,001 reviews)
"Lovely place for families."
Reviewed on 7 July 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.
Activities

Darwin Hop-On Hop-Off Bus Tour
AU$44
per adult
92% of travellers recommend

Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise
AU$165
per adult
88% of travellers recommend

WWII Bombing of Darwin & Royal Flying Doctor Service
AU$30
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











