Eastern Australia Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

Top Luxury vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Kinson
Rydges Australia Square
Park Hyatt Melbourne
The Hotel Windsor
Treasury Brisbane
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Kinson
Park Hyatt Melbourne
The Hotel Windsor
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

3 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Kinson
Park Hyatt Melbourne
The Hotel Windsor
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Royal On The Park
Treasury Brisbane
Stamford Plaza Brisbane
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

All you need to know about luxury vacations in Eastern Australia

What can I expect from a luxury Eastern Australia vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Eastern Australia vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

How can I find all-inclusive luxury vacation packages in Eastern Australia?

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap Eastern Australia luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $257. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Eastern Australia?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in Eastern Australia with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in Eastern Australia?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

Can I book a luxury holiday in Eastern Australia with free cancellation and/or flexible dates?

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

Why should I book my luxury trip to Eastern Australia with Expedia?

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

Top Luxury Eastern Australia Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to plush bedding, premium channels, and more. Sought-after ...
The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Go for a luxurious stay at The Langham, Melbourne, where you can enjoy amenities like Champagne service, massage services, and more. Notable amenities include ...
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
Pamper yourself at Imperial Hotel Gold Coast, where you'll find private hot tubs and premium bedding. Notable amenities include a marina, an outdoor pool, and ...
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.