Best luxury holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Amora Hotel Jamison Sydney
Imperial Hotel Gold Coast
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Kimpton Margot Sydney by IHG
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Luxury holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Imperial Hotel Gold Coast
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Luxury holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Amora Hotel Jamison Sydney
Peppers Soul Surfers Paradise
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Luxury holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Peppers Soul Surfers Paradise
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

Luxury accommodations in Australia

Four Seasons Hotel Sydney
5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$349 per night from 8 Mar to 9 Mar
AU$349
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (2,099 reviews)
Ideal location to the harbour and downtown.

Reviewed on 2 Feb 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$360 per night from 8 Mar to 9 Mar
AU$360
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (308 reviews)
Warm friendly staff

Reviewed on 31 Jan 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$302 per night from 1 Mar to 2 Mar
AU$302
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,212 reviews)
Very conveniently located for the AO. Old school grandeur meets modern day convenience.

Reviewed on 31 Jan 2026

Opens in a new windowThe Langham, Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Sydney
5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$330 per night from 9 Mar to 10 Mar
AU$330
9 Mar - 10 Mar
includes taxes & fees
9/10 Wonderful! (2,516 reviews)
everything was very good

Reviewed on 4 Feb 2026

Opens in a new windowShangri-La Sydney
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 9 Feb to 10 Feb
AU$207
9 Feb - 10 Feb
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
The room was clean except for the mouse that appeared one evening.

Reviewed on 31 Jan 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$374 per night from 9 Feb to 10 Feb
AU$374
9 Feb - 10 Feb
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.

Reviewed on 27 Jan 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?

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.