Luxury Holidays Australia

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Alamanda Palm Cove by Lancemore
COMO The Treasury
Mayfair Hotel
QT Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

5* Luxury holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Mayfair Hotel
Alamanda Palm Cove by Lancemore
COMO The Treasury
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

3 Night Luxury holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Rydges Sydney Airport Hotel
Shangri-La Sydney
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

4 Night Luxury holidays in Australia

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

How to find luxurious holiday packages in Australia?

How to find a luxury holiday in Australia?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2025 luxury escape Australia couldn’t be easier. Use Expedia’s filters to find luxury escapes Australia hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Australia with Expedia?

Once you’ve identified your ideal luxury holiday Australia you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Australia deals around your selected dates and you could save money too.

Are luxury holidays in Australia worth the cost?

Memories are priceless so splashing out on luxury getaways to Australia in 2025 can be well worth the extra expense. That said, there are some great value luxury escapes Australia deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Australia for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Australia?

Make sure you think carefully about what you want from your luxury holiday in Australia before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Australia?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Australia deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Australia or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Australia holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Australia with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Australia with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Australia. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Australia holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Australia hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Australia?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Australia hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Australia with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Australia you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

Top Luxury Australia Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is AU$198 per night from 19 Oct to 20 Oct
AU$198
19 Oct - 20 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,008 reviews)
"I love the old world charm of the Windsor."

Reviewed on 8 Oct 2025

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is AU$285 per night from 26 Oct to 27 Oct
AU$285
26 Oct - 27 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,182 reviews)
"Great location. Good staff."

Reviewed on 14 Oct 2025

The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
94 Seaworld Dr, Main Beach, QLD
  • 17 hours drive from Circular Quay
The price is AU$348 per night from 20 Oct to 21 Oct
AU$348
20 Oct - 21 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,006 reviews)
"This is my second day at imperial Hotel. Very enjoyable"

Reviewed on 8 Oct 2025

Imperial 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.