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

Price found within the past 48 hours. Click for updated prices.
Kimpton Margot Sydney by IHG
Imperial Hotel Gold Coast
Rydges Australia Square
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.
Stamford Plaza Brisbane
Imperial Hotel Gold Coast
Rydges Sydney Airport Hotel
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
Imperial Hotel Gold Coast
Rydges Australia Square
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.
Mayfair Hotel Adelaide
Rydges Sydney Airport Hotel
Rydges Australia Square
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 Sydney Airport Hotel
Rydges Australia Square
The Star Grand at The Star Gold Coast
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$361 per night from 27 Apr to 28 Apr
AU$361
27 Apr - 28 Apr
includes taxes & fees
9.6/10 Exceptional! (2,144 reviews)
Very nice hotel. Helpful staff and knowlegable. Room was overlooking Sydney harbor. Great location near the Rocks area.

Reviewed on 4 Apr 2026

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$265 per night from 27 Apr to 28 Apr
AU$265
27 Apr - 28 Apr
includes taxes & fees
9.4/10 Exceptional! (338 reviews)
Clean

Reviewed on 22 Mar 2026

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$248 per night from 3 May to 4 May
AU$248
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (1,218 reviews)
The Langham was absolutely lovely and the perfect place to stay in Melbourne. We loved the river front location and all the great dining and amenities nearby. The staff were super friendly and helpful. The hotel is very elegant with Old World character but everything is also modern and up to date. ...

Reviewed on 4 Apr 2026

Opens in a new windowThe Langham, Melbourne
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$158 per night from 20 Apr to 21 Apr
AU$158
20 Apr - 21 Apr
includes taxes & fees
9/10 Wonderful! (1,703 reviews)
Lovely room, very clean. Extremely comfortable bed and the most fluffiest towels we have ever had. The club lounge access was such a bonus and we loged the canapes and being able to have breakfast there too

Reviewed on 4 Apr 2026

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$198 per night from 14 Apr to 15 Apr
AU$198
14 Apr - 15 Apr
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.

Reviewed on 29 Mar 2026

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$311 per night from 16 Apr to 17 Apr
AU$311
16 Apr - 17 Apr
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Very nice hotel and the staff were very friendly and helpful especially Ian the concierge

Reviewed on 4 Apr 2026

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.