Eastern Australia Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Luxury hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Pan Pacific Melbourne

Pan Pacific Melbourne

South Wharf
CA $497
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
CA $1,886
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on Sep 29, 2026

The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
CA $1,631
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Very clean and helpful staff. Great to stay in an old grand place.

Reviewed on Oct 1, 2026

Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
CA $1,948
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
CA $2,995
per person
Nov 9 - Nov 14
found 7 hours ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
CA $1,631
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Very clean and helpful staff. Great to stay in an old grand place.

Reviewed on Oct 1, 2026

Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
CA $1,948
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
CA $2,995
per person
Nov 9 - Nov 14
found 7 hours ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

3 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
CA $2,530
per person
Nov 11 - Nov 14
found 6 hours ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Shangri-La Sydney

Shangri-La Sydney

The Rocks
CA $3,321
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
9.2/10 Wonderful! (2,858 reviews)
Great room, amazing views of the opera house and harbour. Very helpful staff, and in particular the bell team. Also had a lovely dinner in the rooftop restaurant. Great stay and highly recommended

Reviewed on Sep 29, 2026

The Star Grand Hotel and Residences Sydney

The Star Grand Hotel and Residences Sydney

Pyrmont
CA $3,321
per person
Dec 24 - Dec 27
found 20 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.

Reviewed on Oct 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square

Rydges Australia Square

Sydney Central Business District
CA $2,685
per person
Dec 25 - Dec 29
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,844 reviews)
The Star Grand Hotel and Residences Sydney

The Star Grand Hotel and Residences Sydney

Pyrmont
CA $2,844
per person
Dec 25 - Dec 29
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.

Reviewed on Oct 1, 2026

Shangri-La Sydney

Shangri-La Sydney

The Rocks
CA $2,966
per person
Nov 10 - Nov 14
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Sydney (SYD)
9.2/10 Wonderful! (2,858 reviews)
Great room, amazing views of the opera house and harbour. Very helpful staff, and in particular the bell team. Also had a lovely dinner in the rooftop restaurant. Great stay and highly recommended

Reviewed on Sep 29, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Plan the perfect luxury Eastern Australia vacation with Expedia

What are some benefits when booking luxury Eastern Australia vacations?

When you book a luxury Eastern Australia vacation, you get to enjoy some of the best amenities and special features available. Luxury vacation options often feature spa facilities right in your accommodation, along with room service and an on-site restaurant. The quality of the bedding and even the water pressure tends to be better, so it's the perfect solution for travellers looking to put their feet up and relax.

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

If you're looking for something luxurious in Eastern Australia, all you have to do is take advantage of our search filters. You can implement a filter to only show 5-star accommodations as well as some amenities you may be interested in, like spa facilities and hot tubs. When you opt for an all-inclusive package, you can enjoy luxury alongside a potential discount for booking your accommodation and flight together.

Can I book a cheap luxury vacation?

While luxury vacations tend to be on the more costly end of the spectrum, ranging from CA $497, there are a few methods you can try to lower the price as much as possible. When booking a flight and accommodation together, you can enjoy savings of up to 2. After implementing filters for luxury features, you can also sort by price to list the cheapest luxury packages first.

Are there luxury spa vacations?

Yes, luxury spa vacations are available and quite popular in Eastern Australia. When you book one of these experiences, it's easier than ever to relax, unwind and recharge in between excursions. Either way, you can easily find spa vacations by implementing the spa filter in your search.

What should I look for in a luxury family vacation in Eastern Australia?

When booking something for the whole family, it's important to consider exactly what kind of experience your family will want.Luxury packages make it easy to keep everyone happy with creature comforts. Kids especially enjoy features like pools, a delicious breakfast and plenty of space. Suites tend to offer your family members a bit more privacy and comfort compared to simple rooms throughout Eastern Australia.

Can I book last-minute luxury vacations?

Yes, last-minute bookings are often available in Eastern Australia. All you have to do is enter your travel dates to see what's available. Sometimes, you'll even find additional discounts for booking last-minute, as accommodations are desperate to fill their last remaining spaces.

What can help me find the best luxury vacation deals in Eastern Australia?

You can use a few strategies to find the best deals on luxury vacation packages. Consider travelling during the off-season to take advantage of the typically lower overall prices. Additionally, staying in the less popular parts of Eastern Australia or travelling to more obscure destinations altogether can often lead to lower prices.

Can I book a luxury vacation that is fully refundable?

Yes, fully refundable reservations are sometimes available on luxury vacation packages in Eastern Australia. You can implement a filter for it specifically or check out the policy section on any one of your search results. It should clearly state what's necessary to qualify for a fully refundable booking.

Why should I book my luxury vacation with Expedia?

When you book with Expedia, you can enjoy a one-stop shop for all your travel planning needs. We offer accommodations as well as flights, and you may even be able to enjoy discounts by booking them together. Of course, Expedia Rewards members will find even more discounts and earn points that can be put toward discounts on future bookings.

Luxury Hotels in Eastern Australia

The Hotel Windsor

The Hotel Windsor

111 Spring Street Melbourne VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
"Very clean and helpful staff. Great to stay in an old grand place."

Reviewed on Oct 1, 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD
  • 17 hours drive from Circular Quay
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, free parking, and a marina. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
"The room was a little dated, but overall amazing experience. Breakfast options were a little basic but acceptable"

Reviewed on Sep 26, 2026

Imperial Hotel Gold Coast
See all 69,135 properties in Eastern Australia
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.

Things to do

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

CA $179
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

CA $198
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains, Sydney Zoo, Scenic World from Sydney

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive

CA $187
per adult
90% of travellers recommend
Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive
See all activities in Eastern Australia

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.