Northern Australia Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Cairns Colonial Club Resort

Cairns Colonial Club Resort

Manunda
HK$3,832
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.4/10 Very good! (1,008 reviews)
It was amazing to stay there. Especially staff is so helpful

Reviewed on 11 Oct 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
HK$3,913
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Bed was super comfy. Very clean staff were fantastic made our stay memorable. Would definitely book in again

Reviewed on 12 Oct 2026

The Abbott Boutique Hotel

The Abbott Boutique Hotel

Cairns Central Business District
HK$4,113
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,001 reviews)
Pacific Hotel Cairns

Pacific Hotel Cairns

Cairns Central Business District
HK$4,435
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,012 reviews)
Oaks Brisbane on Charlotte Suites

Oaks Brisbane on Charlotte Suites

Brisbane Central Business District
HK$26,764
per person
18 Nov - 22 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Brisbane (BNE)
8.6/10 Excellent! (3,144 reviews)
Lovely hotel, great location, easy parking. Rooms were very clean, bed super comfortable, staff do friendly, we will definitely stay again

Reviewed on 10 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Pullman Cairns International

Pullman Cairns International

Cairns Central Business District
HK$4,598
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
HK$4,916
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
HK$28,425
per person
18 Nov - 22 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Brisbane (BNE)
8.8/10 Excellent! (1,007 reviews)
The room was spotless the bathroom was clean

Reviewed on 12 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
HK$3,913
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Bed was super comfy. Very clean staff were fantastic made our stay memorable. Would definitely book in again

Reviewed on 12 Oct 2026

The Abbott Boutique Hotel

The Abbott Boutique Hotel

Cairns Central Business District
HK$4,113
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,001 reviews)
Pacific Hotel Cairns

Pacific Hotel Cairns

Cairns Central Business District
HK$4,435
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (1,012 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Oaks Brisbane on Charlotte Suites

Oaks Brisbane on Charlotte Suites

Brisbane Central Business District
HK$26,764
per person
18 Nov - 22 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Brisbane (BNE)
8.6/10 Excellent! (3,144 reviews)
Lovely hotel, great location, easy parking. Rooms were very clean, bed super comfortable, staff do friendly, we will definitely stay again

Reviewed on 10 Oct 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
HK$28,425
per person
18 Nov - 22 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Brisbane (BNE)
8.8/10 Excellent! (1,007 reviews)
The room was spotless the bathroom was clean

Reviewed on 12 Oct 2026

Pullman Brisbane King George Square

Pullman Brisbane King George Square

Brisbane Central Business District
HK$26,945
per person
18 Nov - 22 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Novotel Sunshine Coast Resort

Novotel Sunshine Coast Resort

270 Ocean Drive, Sunshine Coast Twin Waters QLD
  • 26 hours drive from Gulf Of Carpentaria
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. ...
Novotel Sunshine Coast Resort
Paradise Resort Gold Coast

Paradise Resort Gold Coast

122 Ferny Avenue Surfers Paradise QLD
  • 28 hours drive from Gulf Of Carpentaria
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 ...
Paradise Resort Gold Coast
Turtle Beach Resort

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD
  • 28 hours drive from Gulf Of Carpentaria
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,002 reviews)
"This is a good place to stay for a family"

Reviewed on 11 Oct 2026

Turtle Beach Resort
See all 19,986 properties in Northern Australia
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

Kings Canyon & Outback Panoramas Tour

Kings Canyon & Outback Panoramas Tour

HK$2,005
per adult
96% of travellers recommend
Kings Canyon & Outback Panoramas Tour
Guided Sunrise Tour of Uluru-Kata Tjuta National Park

Uluru Guided Sunrise Tour with Kata Tjuta and Walpa Gorge

HK$1,223
per adult
98% of travellers recommend
Uluru Guided Sunrise Tour with Kata Tjuta and Walpa Gorge
Guided Uluru Sacred Sights & Sunset Tour with Refreshments

Uluru Sacred Sites & Sunset Tour with Refreshments

HK$1,224
per adult
82% of travellers recommend
Uluru Sacred Sites & Sunset Tour with Refreshments
See all activities in Northern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.