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

Price found within the past 48 hours. Click for updated prices.
Treasury Brisbane
Park Hyatt Melbourne
Stamford Plaza Brisbane
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.
Rydges Australia Square
Pan Pacific Perth
QT Sydney
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 Australia Square
Pan Pacific Perth
Amora Hotel Jamison Sydney
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 Sydney Airport Hotel
Pan Pacific Perth
Amora Hotel Jamison Sydney
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
Pan Pacific Perth
Amora Hotel Jamison Sydney
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$395 per night from 28 Sept to 29 Sept
AU$395
28 Sept - 29 Sept
includes taxes & fees
9.6/10 Exceptional! (1,965 reviews)
"Wonderful"

Reviewed on 23 Sept 2025

Opens in a new windowFour Seasons Hotel Sydney
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 15 Oct to 16 Oct
AU$284
15 Oct - 16 Oct
includes taxes & fees
9.2/10 Wonderful! (1,177 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"

Reviewed on 17 Sept 2025

Opens in a new windowThe Langham, Melbourne
Kimpton Margot Sydney by IHG
5 out of 5
339 Pitt Street, Sydney, NSW
Fully refundable
The price is AU$279 per night from 12 Oct to 13 Oct
AU$279
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (262 reviews)
Art Deco delight
"Great location near public transport. Amazing lobby with art-deco features retained from renovation of an old public building. Food at Luke’s kitchen was great."

Reviewed on 22 Sept 2025

Opens in a new windowKimpton Margot Sydney by IHG
Save an average of 15% on thousands of hotels when you're signed in
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$135 per night from 23 Oct to 24 Oct
AU$135
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (1,391 reviews)
"loved it"

Reviewed on 18 Sept 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$193 per night from 6 Oct to 7 Oct
AU$193
6 Oct - 7 Oct
includes taxes & fees
8.6/10 Excellent! (1,024 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."

Reviewed on 22 Sept 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$391 per night from 28 Sept to 29 Sept
AU$391
28 Sept - 29 Sept
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
"Very warm, professional welcome from Shane, clear directions to self park and helpful directions to access the beach from the hotel. The lobby is beautiful and afternoon tea with the pianist is a highlight."

Reviewed on 21 Sept 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.

^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.