A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Eastern Australia Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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

Top Luxury vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
  • Jan 30 - Feb 6

    The Hotel Windsor + Flight

    Melbourne Central Business District
    5 nights
    5.0 star property
    8.8/10 - Excellent (1,004 reviews)
    "Great place. Highly recommend"
    Reviewed November 16, 2026
    Roundtrip • Toronto (YYZ) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $2,559
    CA $2,254
    per traveller
    found 1 day ago
    The Hotel Windsor
  • Feb 4 - Feb 12

    Amora Hotel Brisbane + Flight

    Spring Hill
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,661 reviews)
    Roundtrip • Edmonton (YEG) - Brisbane (BNE)
    YEG - BNE • 1 stop BNE - YEG • 1 stop
    CA $3,284
    CA $2,631
    per traveller
    found 17 hours ago
    Amora Hotel Brisbane
  • Jan 30 - Feb 6

    Hannah St Hotel Melbourne + Flight

    Southbank
    5 nights
    5.0 star property
    9.4/10 - Exceptional (139 reviews)
    "Loved our weekend stay here - the hotel and room are so tastefully fitted out, the bed and pillows were super comfortable, great location for access to city spots. Would stay again."
    Reviewed November 15, 2026
    Roundtrip • Toronto (YYZ) - Melbourne (MEL)
    YYZ - MEL • 2 stops MEL - YYZ • 2 stops
    CA $2,536
    CA $2,270
    per traveller
    found 1 day ago
    Hannah St Hotel Melbourne
  • Feb 4 - Feb 12

    Royal On The Park + Flight

    Brisbane Central Business District
    6 nights
    4.5 star property
    9.2/10 - Wonderful (1,489 reviews)
    "Great location, rough start My wife and I stayed five nights at the end of a 36-hour trip from the US. We arrived at 10am and waited. The front desk staff were nice, and they saw us sitting there for three hours. Even so, at 1pm, our booked check-in time, they told us the room still wasn't ready. I had to ask for the manager, wait while she went up to check, and it was another 15 minutes before we got our keys. After that much travel, guests shouldn't have to make a fuss to get the room they..."
    Reviewed November 16, 2026
    Roundtrip • Edmonton (YEG) - Brisbane (BNE)
    YEG - BNE • 1 stop BNE - YEG • 1 stop
    CA $2,999
    CA $2,821
    per traveller
    found 17 hours ago
    Royal On The Park
  • Dec 25 - Jan 1

    Ace Hotel Sydney + Flight

    Sydney Central Business District
    5 nights
    5.0 star property
    9.4/10 - Exceptional (980 reviews)
    "Nice mix of lobby bar, restaurant, and coffee/snack place. Great service and good food."
    Reviewed November 15, 2026
    Roundtrip • Toronto (YYZ) - Sydney (SYD)
    YYZ - SYD • 2 stops SYD - YYZ • 2 stops
    CA $5,998
    CA $5,758
    per traveller
    found 8 hours ago
    Ace Hotel Sydney

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Top Luxury Eastern Australia Hotels

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.

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 $2,254, 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 11. 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.