Best luxury holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
Imperial Hotel Gold Coast
Rydges Sydney Airport Hotel
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.
Imperial Hotel Gold Coast
Zara Tower Hotel
Park Hyatt Melbourne
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.
Imperial Hotel Gold Coast
Peppers Broadbeach
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 5 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Peppers Broadbeach
Rydges Sydney Airport Hotel
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.
Peppers Waymouth Adelaide
Peppers Broadbeach
Imperial Hotel Gold Coast
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$370 per night from 14 Apr to 15 Apr
AU$370
14 Apr - 15 Apr
includes taxes & fees
9.6/10 Exceptional! (2,136 reviews)
Amazing location, walking distance to everything,shopping/Restaurants/ Ferry etc.

Reviewed on 24 Mar 2026

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$266 per night from 19 Apr to 20 Apr
AU$266
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (1,224 reviews)
Love love this hotel. Location location. It’s perfect on every level.

Reviewed on 19 Mar 2026

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

Reviewed on 22 Mar 2026

Opens in a new windowKimpton Margot Sydney by IHG
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$303 per night from 19 Apr to 20 Apr
AU$303
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (2,553 reviews)
Stayed the night at the hotel and the staff was amazing and we every helpful. The view from the room was amazing and bed so comfortable. Watched a beautiful sunrise in the morning.

Reviewed on 24 Mar 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$209 per night from 13 Apr to 14 Apr
AU$209
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Very helpful staff

Reviewed on 18 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$320 per night from 25 Mar to 26 Mar
AU$320
25 Mar - 26 Mar
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Front of house were excellent

Reviewed on 18 Mar 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.