Luxury Australia Vacation Packages 2026/2027

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 Australia

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

The Grace Hotel

Sydney Central Business District

CA $2,444

per person

Nov 2 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Colombo (CMB) to Sydney (SYD)

9.4/10 Exceptional! (1,960 reviews)

A great location in the CBD

Reviewed on Sep 13, 2026

Rydges Australia Square

Sydney Central Business District

CA $3,094

per person

Nov 16 - Nov 21

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

9/10 Wonderful! (1,865 reviews)

Great location, small hotel. My room key inexplicably stopped working and this happened to a couple of other guests. Easily fixable. The room was very quiet at night despite being very close to a busy area.

Reviewed on Sep 9, 2026

Shangri-La Sydney

The Rocks

CA $3,749

per person

Nov 16 - Nov 21

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

9.2/10 Wonderful! (2,844 reviews)

Rydges Sydney Airport Hotel

Mascot

CA $3,040

per person

Nov 16 - Nov 21

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

8.8/10 Excellent! (3,247 reviews)

The Beetson Hotel

Petrie Terrace

CA $2,624

per person

Nov 20 - Nov 25

found 5 hours ago

Roundtrip flight included

Vancouver (YVR) to Brisbane (BNE)

9/10 Wonderful! (1,000 reviews)

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.

Treasury Brisbane

Brisbane Central Business District

CA $2,339

per person

Nov 20 - Nov 25

found 5 hours ago

Roundtrip flight included

Vancouver (YVR) to Brisbane (BNE)

9.4/10 Exceptional! (1,001 reviews)

Very nice place to stay!

Reviewed on Sep 13, 2026

Shangri-La Sydney

The Rocks

CA $3,749

per person

Nov 16 - Nov 21

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

9.2/10 Wonderful! (2,844 reviews)

Paradox Sydney

Sydney Central Business District

CA $3,462

per person

Nov 16 - Nov 21

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

9.4/10 Exceptional! (2,104 reviews)

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.

The Hotel Windsor

Melbourne Central Business District

CA $1,913

per person

Nov 20 - Nov 21

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

A beautiful classic hotel in a great location

Reviewed on Sep 12, 2026

Paradox Sydney

Sydney Central Business District

CA $2,320

per person

Oct 22 - Oct 23

found 1 day ago

Roundtrip non-stop flight included

Detroit (DTT) to Sydney (SYD)

9.4/10 Exceptional! (2,104 reviews)

Rydges Sydney Airport Hotel

Mascot

CA $2,225

per person

Oct 22 - Oct 23

found 1 day ago

Roundtrip non-stop flight included

Detroit (DTT) to Sydney (SYD)

8.8/10 Excellent! (3,247 reviews)

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 Sydney Airport Hotel

Mascot

CA $2,374

per person

Oct 24 - Oct 26

found 3 hours ago

Roundtrip flight included

Calgary (YYC) to Sydney (SYD)

8.8/10 Excellent! (3,247 reviews)

The Fullerton Hotel Sydney

Sydney Central Business District

CA $2,497

per person

Oct 24 - Oct 26

found 3 hours ago

Roundtrip flight included

Calgary (YYC) to Sydney (SYD)

9.4/10 Exceptional! (2,742 reviews)

Rydges Australia Square

Sydney Central Business District

CA $2,409

per person

Oct 24 - Oct 26

found 3 hours ago

Roundtrip flight included

Calgary (YYC) to Sydney (SYD)

9/10 Wonderful! (1,865 reviews)

Reviewed on Sep 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Australia

View all trips

What are some benefits when booking luxury Australia vacations?

When you book a luxury 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 Australia?

If you're looking for something luxurious in 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 $1,913, 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 7. 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 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 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 Australia.

Can I book last-minute luxury vacations?

Yes, last-minute bookings are often available in 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 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 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 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 Australia

The Hotel Windsor

111 Spring Street Melbourne VIC

CA $166

CA $183 total

Sep 28 - Sep 29

includes taxes & fees

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,004 reviews)

"A beautiful classic hotel in a great location"

Reviewed on Sep 12, 2026

The Langham, Melbourne

One Southgate Avenue Southbank VIC

CA $289

CA $318 total

Oct 11 - Oct 12

includes taxes & fees

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 ...

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD

17 hours drive from Circular Quay

CA $258

CA $258 total

Sep 21 - Sep 22

includes taxes & fees

Book a stay at this 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. ...

See all 83,532 properties in 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.