Best luxury holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
The Langham, Sydney
The Star Grand at The Star 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.
Sofitel Melbourne On Collins
The Langham, Sydney
Sofitel Brisbane Central
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.
Amora Hotel Jamison Sydney
Sofitel Brisbane Central
The Beetson Hotel
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
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 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
The Playford Adelaide MGallery
Sofitel Melbourne On Collins
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
The price is AU$328 per night from 8 June to 9 June
AU$328
8 June - 9 June
includes taxes & fees
9.6/10 Exceptional! (2,183 reviews)
Wonderful location. Amenities were great.

Reviewed on 9 May 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$298 per night from 24 May to 25 May
AU$298
24 May - 25 May
includes taxes & fees
9.4/10 Exceptional! (354 reviews)
We wanted to stay for our first wedding anniversary and we were expecting a pleasant stay as hotel is well rated. We had originally booked the Essential room which included a king bed. Based on the photos advertised, it looked like the room included a normal bathroom. We were surprised upon check ...

Reviewed on 3 May 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 1 June to 2 June
AU$248
1 June - 2 June
includes taxes & fees
9.2/10 Wonderful! (1,251 reviews)
The location is outstanding, so no need to have a car. CBD, southbank, train station, all very close and in walking distance. Note that parking is expensive and hard. Its either a carpark that allows you one entry one exit per pay, or the hotels valet ($80 a day). The hotel itself is a bit dated, ...

Reviewed on 6 May 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$293 per night from 17 May to 18 May
AU$293
17 May - 18 May
includes taxes & fees
9.2/10 Wonderful! (2,663 reviews)
Fantastic property. Great views over the harbour if you choose rooms on that side. There is a ledge that you can sit on & sit & enjoy the views or sit & read. Staff were very polite & professional. Room size was very generous & especially liked the bed & bedding. It was a very comfortable sleep. ...

Reviewed on 9 May 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$187 per night from 17 May to 18 May
AU$187
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (1,010 reviews)
Great

Reviewed on 5 May 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$309 per night from 10 May to 11 May
AU$309
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
Staff were exceptional. So friendly and helpful!

Reviewed on 9 May 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.