Northern Australia Luxury Holidays 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 flight + Luxury hotel deals in Northern Australia

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

Spicers Balfour Brisbane

New Farm

NZ$1,241

per person

11 Dec - 14 Dec

found 11 hours ago

Return flight included

Auckland (AKL) to Brisbane (BNE)

9.6/10 Exceptional! (355 reviews)

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

NZ$2,322

per person

25 Oct - 30 Oct

found 1 day ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

9.4/10 Exceptional! (559 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

NZ$1,658

per person

28 Nov - 2 Dec

found 13 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.4/10 Very good! (1,001 reviews)

Sea Change Beachfront Apartments

Trinity Beach

NZ$2,115

per person

26 Nov - 3 Dec

found 1 day ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

9.8/10 Exceptional! (1,430 reviews)

Stamford Plaza Brisbane

Brisbane Central Business District

NZ$1,526

per person

23 Oct - 26 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Brisbane (BNE)

8.8/10 Excellent! (1,020 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

5* Luxury holidays in Northern Australia

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

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

NZ$1,658

per person

28 Nov - 2 Dec

found 13 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.4/10 Very good! (1,001 reviews)

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

NZ$2,322

per person

25 Oct - 30 Oct

found 1 day ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

9.4/10 Exceptional! (559 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

Sea Change Beachfront Apartments

Trinity Beach

NZ$2,115

per person

26 Nov - 3 Dec

found 1 day ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

9.8/10 Exceptional! (1,430 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

3 Night Luxury holidays in Northern Australia

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

RACV Royal Pines Resort Gold Coast

Benowa

NZ$1,099

per person

29 Oct - 1 Nov

found 10 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

9.4/10 Exceptional! (1,001 reviews)

We enjoyed our stay. Budget breakfast and pools were a highlight.

Reviewed on 20 Sept 2026

Stamford Plaza Brisbane

Brisbane Central Business District

NZ$1,526

per person

23 Oct - 26 Oct

found 12 hours ago

Return flight included

Auckland (AKL) to Brisbane (BNE)

8.8/10 Excellent! (1,020 reviews)

Spicers Balfour Brisbane

New Farm

NZ$1,241

per person

11 Dec - 14 Dec

found 11 hours ago

Return flight included

Auckland (AKL) to Brisbane (BNE)

9.6/10 Exceptional! (355 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

4 Night Luxury holidays in Northern Australia

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

RACV Royal Pines Resort Gold Coast

Benowa

NZ$1,301

per person

28 Nov - 2 Dec

found 12 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

9.4/10 Exceptional! (1,001 reviews)

We enjoyed our stay. Budget breakfast and pools were a highlight.

Reviewed on 20 Sept 2026

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

NZ$1,658

per person

28 Nov - 2 Dec

found 13 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.4/10 Very good! (1,001 reviews)

The Star Grand at The Star Gold Coast

Broadbeach

NZ$2,401

per person

22 Oct - 26 Oct

found 13 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8.6/10 Excellent! (1,004 reviews)

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

51 hours drive from Arafura Sea

Stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...

8.6/10 Excellent! (1,001 reviews)

"I am generally not a very critical reviewer and tend to overlook small issues, as I understand that mistakes can happen. However, I was quite disappointed with the housekeeping standards during this stay. When we first entered the room, I opened the curtains and found a single slipper behind them. ..."

Reviewed on 21 Sept 2026

The Star Grand at The Star Gold Coast

8 Casino Drive Broadbeach QLD

52 hours drive from Arafura Sea

Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 6 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...

Peppers Soul Surfers Paradise

8 The Esplanade Surfers Paradise QLD

52 hours drive from Arafura Sea

Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a beach locale and room service. Our guests praise the helpful staff in their reviews. Popular ...

See all 19,054 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.