Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NT$5,067 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

Top Luxury vacation packages in Northern Australia

Price found within the past 48 hours. Click for updated prices.

Capri by Fraser, Brisbane

Brisbane Central Business District

NT$34,914

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

8.8/10 Excellent! (1,095 reviews)

The hotel and staff were lovely, it is very central to everything. Amenities were great

Reviewed on 2026/1/15

Oaks Brisbane Casino Tower Suites

Brisbane Central Business District

NT$91,983

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

8.4/10 Very Good! (2,067 reviews)

This place was ideal for our Two day stay. We parked the car and walked everywhere or caught public transport.

Reviewed on 2025/12/17

Stamford Plaza Brisbane

Brisbane Central Business District

NT$92,720

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

Beautiful views from high floor room . Older decor , great bathroom

Reviewed on 2026/1/15

View Brisbane

Hamilton

NT$89,896

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

8.8/10 Excellent! (1,001 reviews)

Paid for early check in at 12. Finally in room at 2pm with someone’s clothes left behind, room not finished. Spa bath was a godsend. Dinner and service not good at all, pizzas so bland. Cocktails and staff in bar room were amazing. Breakfast average, with staff struggling to keep food coming. Both mornings we had to wait for refills of warm food. Perhaps more than 1 person needs to be on Breakfast over Xmas. Thank god for the corner spa bath overlooking the river.

Reviewed on 2025/12/31

Royal On The Park

Brisbane Central Business District

NT$92,675

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

9.2/10 Wonderful! (1,303 reviews)

The room was spotless and the staff were amazing. Great location

Reviewed on 2026/1/14

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

5* Luxury vacations in Northern Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

NT$92,720

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

Beautiful views from high floor room . Older decor , great bathroom

Reviewed on 2026/1/15

Treasury Brisbane

Brisbane Central Business District

NT$93,044

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

9.4/10 Exceptional! (1,004 reviews)

Staff great, clean, well equipped and great location

Reviewed on 2026/1/11

InterContinental Brisbane by IHG

Brisbane Central Business District

NT$93,815

per person

Apr 1 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Kuala Lumpur (KUL) to Brisbane (BNE)

9/10 Wonderful! (1,003 reviews)

It felt pretty bare minimum, clean room, hotel feels a bit ran down, breakfast was average.

Reviewed on 2026/1/3

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

Top Luxury Northern Australia Hotels

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD

28 hours drive from Gulf Of Carpentaria

Pamper yourself at Imperial Hotel Gold Coast, where you'll find private hot tubs and premium bedding. Notable amenities include a marina, an outdoor pool, and ...

8.4/10 Very Good! (1,004 reviews)

Professional and attentive staff

Reviewed on 2026/1/11

The Star Grand at The Star Gold Coast

8 Casino Drive Broadbeach QLD

28 hours drive from Gulf Of Carpentaria

Treat yourself to a luxury stay at The Star Grand at The Star Gold Coast, where you can enjoy amenities like pillowtop beds, designer toiletries, and more. Notable ...

8.4/10 Very Good! (1,008 reviews)

Staying at The Star was an overall good experience, only fault that I had was the pool areas were overly busy and no seats were ever available even despite going to the pool early at 8:30am. We found people would put down their towels, leave and then come back later. Makes it a bit difficult to enjoy ...

Reviewed on 2026/1/13

Peppers Soul Surfers Paradise

8 The Esplanade Surfers Paradise QLD

28 hours drive from Gulf Of Carpentaria

Treat yourself to some luxurious accommodations at Peppers Soul Surfers Paradise, where you can enjoy amenities like designer toiletries, HDTVs, and more. Notable ...

9.2/10 Wonderful! (2,408 reviews)

No body soap in both showers. Someone’s gum on dishwasher. Very packed elevators, especially at check in time. Otherwise, a pleasant stay.

Reviewed on 2026/1/9

See all 18,856 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.