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

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

Park Hyatt Melbourne

5 out of 5
East Melbourne
Save 100% on your flight
Price was AU$743, price is now AU$555 per person
AU$555
per person
4 Feb - 7 Feb
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back! Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!

Reviewed on 22 Dec 2025

Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,244, price is now AU$801 per person
AU$801
per person
31 Jan - 5 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,154, price is now AU$747 per person
AU$747
per person
1 Feb - 4 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff

Reviewed on 21 Dec 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.
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
Save 100% on your flight
Price was AU$743, price is now AU$555 per person
AU$555
per person
4 Feb - 7 Feb
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back! Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!

Reviewed on 22 Dec 2025

Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$973, price is now AU$605 per person
AU$605
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,154, price is now AU$747 per person
AU$747
per person
1 Feb - 4 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff

Reviewed on 21 Dec 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.
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
Mascot
Save 100% on your flight
Price was AU$1,189, price is now AU$856 per person
AU$856
per person
25 Feb - 1 Mar
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
Rydges Sydney Airport Hotel: Business-friendly hotel with free WiFi and 2 restaurants. Located adjacent to the airport.
Checking in and out easy. Hotel directly opposite international airport, if you’re flying oversees, easy access to domestic airport via free shuttle bus a short walk from the hotel on the right side of the international airport entrance. Good amenities, clean and comfortable. Friendly staff.

Reviewed on 27 Dec 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,479, price is now AU$936 per person
AU$936
per person
1 Feb - 5 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff

Reviewed on 21 Dec 2025

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
The Rocks
Save 100% on your flight
Price was AU$1,397, price is now AU$1,032 per person
AU$1,032
per person
2 Feb - 6 Feb
found 23 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Shangri-La Sydney: Business-friendly hotel with free WiFi and an indoor pool. Located in the historical district.
Lovely hotel, however staff not knowing what we had booked and either questioning and l/or trying to charge for additional items/persons when already paid for in booking. This was quite frustrating and disappointing. Breakfast was fine. Team definitely seemed to be struggling with the number of guests.

Reviewed on 24 Dec 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,244, price is now AU$801 per person
AU$801
per person
31 Jan - 5 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,771, price is now AU$1,092 per person
AU$1,092
per person
1 Feb - 6 Feb
found 13 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff

Reviewed on 21 Dec 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$2,021, price is now AU$1,463 per person
AU$1,463
per person
2 Jan - 7 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 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,600, price is now AU$980 per person
AU$980
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Save 100% on your flight
Price was AU$1,880, price is now AU$1,306 per person
AU$1,306
per person
2 Feb - 8 Feb
found 22 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
Save 100% on your flight
Price was AU$4,685, price is now AU$3,316 per person
AU$3,316
per person
3 Mar - 10 Mar
found 19 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back! Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!

Reviewed on 22 Dec 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$401 per night from 21 Jan to 22 Jan
AU$401
21 Jan - 22 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (2,057 reviews)
This hotel is amazing. Service is top notch, very helpful and accommodating. The breakfast buffet is the best we ever had in our travels.

Reviewed on 26 Dec 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$284 per night from 11 Jan to 12 Jan
AU$284
11 Jan - 12 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (286 reviews)
Great location, nice, spacious rooms, good service

Reviewed on 20 Dec 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$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...

Reviewed on 25 Dec 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$174 per night from 18 Jan to 19 Jan
AU$174
18 Jan - 19 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,491 reviews)
The room was excellent, with all the amenities one could want.

Reviewed on 28 Dec 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$215 per night from 4 Jan to 5 Jan
AU$215
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Good breakfast choices. Staff friendly and efficient

Reviewed on 27 Dec 2025

Opens in a new windowThe Hotel Windsor
Imperial Hotel Gold Coast
5 out of 5
94 Seaworld Dr Main Beach QLD
The price is AU$374 per night from 27 Jan to 28 Jan
AU$374
27 Jan - 28 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
All the staff were super friendly and helpful. Parking was easy and with plenty of spots. Room was lovely and quiet with a great marina view. Only downside (for a while) is that the neighbouring Marina Mirage is being demolished - so not many eating spots left unfortunately.

Reviewed on 23 Dec 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.

Wed, 4 Feb - Sun, 8 Feb
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$125 Return, just found
AU$125
Return
just found
Select Jetstar flight, departing Wed, 4 Feb from Kingsford Smith Intl. to Avalon, returning Sun, 8 Feb, priced at AU$125 just found
Fri, 30 Jan - Wed, 4 Feb
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$134 Return, found 15 hours ago
AU$134
Return
found 15 hours ago
Select Jetstar flight, departing Fri, 30 Jan from Kingsford Smith Intl. to Coolangatta, returning Wed, 4 Feb, priced at AU$134 found 15 hours ago
Mon, 12 Jan - Thu, 15 Jan
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$168 Return, found 1 day ago
AU$168
Return
found 1 day ago
Select Jetstar flight, departing Mon, 12 Jan from Kingsford Smith Intl. to Brisbane, returning Thu, 15 Jan, priced at AU$168 found 1 day ago
Sun, 15 Feb - Wed, 18 Feb
CBR
Canberra Intl.
OOL
Coolangatta
AU$179 Return, found 9 hours ago
AU$179
Return
found 9 hours ago
Select Jetstar flight, departing Sun, 15 Feb from Canberra Intl. to Coolangatta, returning Wed, 18 Feb, priced at AU$179 found 9 hours ago
Tue, 3 Feb - Thu, 5 Feb
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$184 Return, found 2 hours ago
AU$184
Return
found 2 hours ago
Select Jetstar flight, departing Tue, 3 Feb from Kingsford Smith Intl. to Tullamarine, returning Thu, 5 Feb, priced at AU$184 found 2 hours ago
Fri, 30 Jan - Sat, 31 Jan
CBR
Canberra Intl.
MEL
Tullamarine
AU$223 Return, found 3 days ago
AU$223
Return
found 3 days ago
Select Jetstar flight, departing Fri, 30 Jan from Canberra Intl. to Tullamarine, returning Sat, 31 Jan, priced at AU$223 found 3 days ago
Thu, 26 Feb - Mon, 2 Mar
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$252 Return, found 1 day ago
AU$252
Return
found 1 day ago
Select Jetstar flight, departing Thu, 26 Feb from Kingsford Smith Intl. to Adelaide, returning Mon, 2 Mar, priced at AU$252 found 1 day ago
Wed, 25 Feb - Sun, 1 Mar
PER
Perth
ADL
Adelaide
AU$387 Return, found 23 hours ago
AU$387
Return
found 23 hours ago
Select Jetstar flight, departing Wed, 25 Feb from Perth to Adelaide, returning Sun, 1 Mar, priced at AU$387 found 23 hours ago
Wed, 11 Feb - Tue, 17 Feb
PER
Perth
MEL
Tullamarine
AU$439 Return, found 17 hours ago
AU$439
Return
found 17 hours ago
Select Jetstar flight, departing Wed, 11 Feb from Perth to Tullamarine, returning Tue, 17 Feb, priced at AU$439 found 17 hours ago
Mon, 16 Mar - Fri, 20 Mar
PER
Perth
SYD
Kingsford Smith Intl.
AU$440 Return, found 5 days ago
AU$440
Return
found 5 days ago
Select Jetstar flight, departing Mon, 16 Mar from Perth to Kingsford Smith Intl., returning Fri, 20 Mar, priced at AU$440 found 5 days ago
Wed, 4 Feb - Mon, 9 Feb
PER
Perth
BNE
Brisbane
AU$475 Return, found 2 days ago
AU$475
Return
found 2 days ago
Select Jetstar flight, departing Wed, 4 Feb from Perth to Brisbane, returning Mon, 9 Feb, priced at AU$475 found 2 days ago
Thu, 8 Jan - Thu, 15 Jan
PER
Perth
OOL
Coolangatta
AU$580 Return, found 6 days ago
AU$580
Return
found 6 days ago
Select Jetstar flight, departing Thu, 8 Jan from Perth to Coolangatta, returning Thu, 15 Jan, priced at AU$580 found 6 days ago
Fri, 13 Feb - Mon, 2 Mar
PER
Perth
AKL
Auckland Intl.
AU$979 Return, found 1 day ago
AU$979
Return
found 1 day ago
Select Jetstar flight, departing Fri, 13 Feb from Perth to Auckland Intl., returning Mon, 2 Mar, priced at AU$979 found 1 day ago
Sat, 3 Oct - Sat, 10 Oct
PER
Perth
NAN
Nadi Intl.
AU$1,304 Return, found 3 days ago
AU$1,304
Return
found 3 days ago
Select Virgin Australia flight, departing Sat, 3 Oct from Perth to Nadi Intl., returning Sat, 10 Oct, priced at AU$1,304 found 3 days 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.