Best luxury holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Price was AU$1,256, price is now AU$966 per person
AU$966
per person
16 Nov - 19 Nov
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.

Reviewed on 10 Nov 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$2,949, price is now AU$2,028 per person
AU$2,028
per person
18 Nov - 24 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
Wonderful facilities, great staff and awesome location

Reviewed on 5 Nov 2025

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Price was AU$2,114, price is now AU$1,624 per person
AU$1,624
per person
23 Nov - 27 Nov
found 4 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the beach.
We loved our stay at the Hilton Denarau. The hotel is right on the beach. Pools and restaurants were fabulous. The room we were in had a view of the beach and pools. We had a deluxe beach front room, which included a kitchen and laundry and having these facilities was so handy. However, the best part of our stay by far was the incredibly helpful and happy staff. They made our holiday there one that we will remember forever. Their happiness and joy of life was beautiful to see. This also applies to all Fijians, their love of life and family is something we could all learn from. Highly recommend the Hilton Denarau.

Reviewed on 10 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
Broadbeach
Save 100% on your flight
Price was AU$985, price is now AU$736 per person
AU$736
per person
18 Jan - 21 Jan
found 5 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
The Star Grand at The Star Gold Coast: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Clean room, great amenities. Just a one night stay for us but very pleased with the accomodation.

Reviewed on 6 Nov 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,417, price is now AU$1,003 per person
AU$1,003
per person
18 Jan - 21 Jan
found 5 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.

Reviewed on 10 Nov 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,065, price is now AU$758 per person
AU$758
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
Wonderful facilities, great staff and awesome location

Reviewed on 5 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Luxury holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
Save 100% on your flight
Price was AU$1,383, price is now AU$940 per person
AU$940
per person
17 Jan - 21 Jan
found 24 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Alamanda Palm Cove by Lancemore: Luxury aparthotel with free WiFi and free parking. Located on the beach.
Stairs are very steep

Reviewed on 7 Sept 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,961, price is now AU$1,313 per person
AU$1,313
per person
17 Dec - 21 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.

Reviewed on 10 Nov 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$1,618, price is now AU$1,133 per person
AU$1,133
per person
4 Feb - 8 Feb
found 1 day ago
Return direct flight included
Canberra (CBR) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Great overnight stay. We attended a function and staff were excellent, very caring to our guest who had dietary needs. Our meals were amazing. Thank you

Reviewed on 9 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Luxury holiday packages for 5 nights

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

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,089, price is now AU$711 per person
AU$711
per person
17 Jan - 22 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a train station.
Great location great staff

Reviewed on 12 Nov 2025

Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Save 100% on your flight
Price was AU$1,803, price is now AU$1,115 per person
AU$1,115
per person
17 Jan - 22 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free parking and an outdoor pool. Located near theme parks.
This is my second day at imperial Hotel. Very enjoyable

Reviewed on 8 Oct 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Save 100% on your flight
Price was AU$1,633, price is now AU$1,014 per person
AU$1,014
per person
17 Jan - 22 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Great overnight stay. We attended a function and staff were excellent, very caring to our guest who had dietary needs. Our meals were amazing. Thank you

Reviewed on 9 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Luxury holiday packages for 6-7 nights

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

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,525, price is now AU$951 per person
AU$951
per person
25 Jan - 1 Feb
found 5 hours ago
Return flight included
Ballina (BNK) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a train station.
Great location great staff

Reviewed on 12 Nov 2025

Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Save 100% on your flight
Price was AU$2,331, price is now AU$1,374 per person
AU$1,374
per person
17 Jan - 24 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free parking and an outdoor pool. Located near theme parks.
This is my second day at imperial Hotel. Very enjoyable

Reviewed on 8 Oct 2025

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
Save 100% on your flight
Price was AU$1,859, price is now AU$1,197 per person
AU$1,197
per person
18 Jan - 25 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
Alamanda Palm Cove by Lancemore: Luxury aparthotel with free WiFi and free parking. Located on the beach.
Stairs are very steep

Reviewed on 7 Sept 2025

Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips

Luxury accommodations in Australia - New Zealand and the South Pacific

Four Seasons Hotel Sydney
5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$383 per night from 30 Nov to 1 Dec
AU$383
30 Nov - 1 Dec
includes taxes & fees
9.6/10 Exceptional! (2,008 reviews)
The room and staff were both exceptional. And the Mode restaurant was superb.

Reviewed on 9 Nov 2025

Opens in a new windowFour Seasons Hotel Sydney
Kimpton Margot Sydney by IHG
5 out of 5
339 Pitt Street, Sydney, NSW
Fully refundable
The price is AU$287 per night from 30 Nov to 1 Dec
AU$287
30 Nov - 1 Dec
includes taxes & fees
9.4/10 Exceptional! (274 reviews)
An absolutely incredible hotel in the heart of Sydney’s CBD. Well connected to all the city has to offer. Beautifully decorated with stunning clean rooms. The highlight for me was the staff- they were all amazing. Housekeeping, the bars, reception etc. all incredibly helpful. Cannot sing their praises ...

Reviewed on 10 Nov 2025

Opens in a new windowKimpton Margot Sydney by IHG
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 14 Dec to 15 Dec
AU$284
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,164 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms

Reviewed on 3 Nov 2025

Opens in a new windowThe Langham, Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Cordis, Auckland by Langham Hospitality Group
5 out of 5
83 Symonds Street, Box 2771, Auckland
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 7 Dec to 8 Dec
AU$173
7 Dec - 8 Dec
includes taxes & fees
8.8/10 Excellent! (1,408 reviews)
Nice people and clean room.

Reviewed on 8 Nov 2025

Opens in a new windowCordis, Auckland by Langham Hospitality Group
The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 30 Nov to 1 Dec
AU$207
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Room service was brilliant delivered in traditional style .. food good , bed was comfy surroundings extremely quiet Rooms need a wee refurbishment with chairs etc with wear on arms .. needed non slip mat and a grab handle in bath /shower nothing to grab onto as bath quite deep .. speedy service on ...

Reviewed on 8 Nov 2025

Opens in a new windowThe Hotel Windsor
Imperial Hotel Gold Coast
5 out of 5
94 Seaworld Dr, Main Beach, QLD
Fully refundableReserve now, pay when you stay
The price is AU$374 per night from 16 Nov to 17 Nov
AU$374
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places. Still recommend the experience

Reviewed on 9 Nov 2025

Opens in a new windowImperial Hotel Gold Coast
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.

How much does it cost to fly to Australia - New Zealand and the South Pacific?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, 22 June - Tue, 23 June
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$71 Return, found 1 day ago
AU$71
Return
found 1 day ago
Select Jetstar flight, departing Mon, 22 June from Kingsford Smith Intl. to Avalon, returning Tue, 23 June, priced at AU$71 found 1 day ago
Wed, 4 Mar - Fri, 13 Mar
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$102 Return, found 4 days ago
AU$102
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 4 Mar from Kingsford Smith Intl. to Coolangatta, returning Fri, 13 Mar, priced at AU$102 found 4 days ago
Wed, 6 May - Wed, 13 May
ADL
Adelaide
AVV
Avalon
AU$154 Return, found 2 days ago
AU$154
Return
found 2 days ago
Select Jetstar flight, departing Wed, 6 May from Adelaide to Avalon, returning Wed, 13 May, priced at AU$154 found 2 days ago
Thu, 19 Feb - Tue, 24 Feb
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$173 Return, found 1 day ago
AU$173
Return
found 1 day ago
Select Jetstar flight, departing Thu, 19 Feb from Brisbane to Kingsford Smith Intl., returning Tue, 24 Feb, priced at AU$173 found 1 day ago
Wed, 11 Feb - Wed, 11 Feb
ADL
Adelaide
MEL
Tullamarine
AU$175 Return, found 18 hours ago
AU$175
Return
found 18 hours ago
Select Jetstar flight, departing Wed, 11 Feb from Adelaide to Tullamarine, returning Wed, 11 Feb, priced at AU$175 found 18 hours ago
Mon, 22 June - Tue, 23 June
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$188 Return, found 15 hours ago
AU$188
Return
found 15 hours ago
Select Jetstar flight, departing Mon, 22 June from Kingsford Smith Intl. to Tullamarine, returning Tue, 23 June, priced at AU$188 found 15 hours ago
Thu, 27 Nov - Mon, 1 Dec
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$188 Return, found 20 hours ago
AU$188
Return
found 20 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Kingsford Smith Intl. to Brisbane, returning Mon, 1 Dec, priced at AU$188 found 20 hours ago
Sat, 13 June - Wed, 17 June
ADL
Adelaide
SYD
Kingsford Smith Intl.
AU$220 Return, found 2 days ago
AU$220
Return
found 2 days ago
Select Jetstar flight, departing Sat, 13 June from Adelaide to Kingsford Smith Intl., returning Wed, 17 June, priced at AU$220 found 2 days ago
Tue, 20 Jan - Fri, 23 Jan
BNE
Brisbane
MEL
Tullamarine
AU$221 Return, found 3 days ago
AU$221
Return
found 3 days ago
Select Jetstar flight, departing Tue, 20 Jan from Brisbane to Tullamarine, returning Fri, 23 Jan, priced at AU$221 found 3 days ago
Thu, 22 Jan - Mon, 2 Feb
HVB
Hervey Bay
BNE
Brisbane
AU$280 Return, found 22 hours ago
AU$280
Return
found 22 hours ago
Select Qantas Airways flight, departing Thu, 22 Jan from Hervey Bay to Brisbane, returning Mon, 2 Feb, priced at AU$280 found 22 hours ago
Wed, 19 Nov - Thu, 27 Nov
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$292 Return, found 6 days ago
AU$292
Return
found 6 days ago
Select Jetstar flight, departing Wed, 19 Nov from Hervey Bay to Kingsford Smith Intl., returning Thu, 27 Nov, priced at AU$292 found 6 days ago
Fri, 22 May - Tue, 26 May
BNE
Brisbane
ADL
Adelaide
AU$292 Return, found 2 days ago
AU$292
Return
found 2 days ago
Select Jetstar flight, departing Fri, 22 May from Brisbane to Adelaide, returning Tue, 26 May, priced at AU$292 found 2 days ago
Fri, 16 Jan - Sun, 18 Jan
BNE
Brisbane
AVV
Avalon
AU$296 Return, found 6 hours ago
AU$296
Return
found 6 hours ago
Select Jetstar flight, departing Fri, 16 Jan from Brisbane to Avalon, returning Sun, 18 Jan, priced at AU$296 found 6 hours ago
Wed, 4 Feb - Sat, 7 Feb
BNE
Brisbane
OOL
Coolangatta
AU$330 Return, found 1 day ago
AU$330
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 4 Feb from Brisbane to Coolangatta, returning Sat, 7 Feb, priced at AU$330 found 1 day ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.