Northern Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$1,282 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.
InterContinental Brisbane by IHG
Ovolo The Valley Brisbane
Stamford Plaza Brisbane
Hyatt Regency Brisbane
Sofitel Brisbane Central
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.
InterContinental Brisbane by IHG
Ovolo The Valley Brisbane
Stamford Plaza Brisbane
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.
Novotel Surfers Paradise
Imperial Hotel Gold Coast
InterContinental Sanctuary Cove Resort by IHG
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
94 Seaworld Dr, Main Beach, QLD
  • 51 hours drive from Arafura Sea
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,009 reviews)
I had a great stay! The room was clean, comfortable, and nice and quiet, perfect for a good night’s rest. The breakfast was absolutely amazing with plenty of delicious options. Overall, a really positive experience and I’d happily stay again.

Reviewed on 14 Oct 2025

Imperial Hotel Gold Coast
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive, Broadbeach, QLD
  • 52 hours drive from Arafura Sea
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free WiFi, 8 restaurants, and 2 hot tubs. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (1,031 reviews)
Was all pretty good but the room was pretty basic for the money. It was my birthday and would have liked some thing like upgrade or breakfast.

Reviewed on 18 Oct 2025

The Star Grand at The Star Gold Coast
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
8 The Esplanade, Surfers Paradise, QLD
  • 52 hours drive from Arafura Sea
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, a beach locale, and room service. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (2,358 reviews)
View was spectacular Beds lovely and comfortable A fabulous experience

Reviewed on 17 Oct 2025

Peppers Soul Surfers Paradise
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.