Eastern Australia Vacation Packages

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 $1,096 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

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

Top Eastern Australia Vacation Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was CA $2,877, price is now CA $2,503 per person
CA $2,503
per person
Jun 26 - Jun 30
found 21 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Great location and the restaurant across the road was great !!

Reviewed on Apr 18, 2026

The Old Clare by Ode Hotels

The Old Clare by Ode Hotels

4.5 out of 5
Chippendale
Price was CA $3,354, price is now CA $2,754 per person
CA $2,754
per person
Jul 3 - Jul 7
found 18 hours ago
Roundtrip flight included
Calgary (YYC) to Sydney (SYD)
9.2/10 Wonderful! (563 reviews)
There was absolutely no staff Visibility to help with luggage we had to lug our own luggage to our rooms which is unheard of / previous owners had bell staff to take your luggage from the car - foyer areas are very run down - whole hotel needs a revamp as it’s looking very stayed - it is such a shame as we have been here many times under the old owners and loved it every time - this time we have been left wanting - even the rooftop bar was empty which tells you something - this used to ALwAyS be pumping …. Do better to stay competitive

Reviewed on Feb 28, 2026

Wildlife Retreat at Taronga

Wildlife Retreat at Taronga

4.5 out of 5
Mosman
Price was CA $3,860, price is now CA $3,240 per person
CA $3,240
per person
Jul 3 - Jul 7
found 18 hours ago
Roundtrip flight included
Calgary (YYC) to Sydney (SYD)
9.8/10 Exceptional! (881 reviews)
This was one of the best experiences during our trip to Sydney. Beautiful place and great cause. So worth it!

Reviewed on Apr 17, 2026

Quest Macquarie Park

Quest Macquarie Park

4 out of 5
Macquarie Park
Price was CA $3,014, price is now CA $2,642 per person
CA $2,642
per person
Jul 3 - Jul 7
found 18 hours ago
Roundtrip flight included
Calgary (YYC) to Sydney (SYD)
8.6/10 Excellent! (789 reviews)
Everything was in the place the

Reviewed on Apr 15, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was CA $3,855, price is now CA $3,409 per person
CA $3,409
per person
Jun 22 - Jun 27
found 7 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
Total 5 star experience! We stayed one night and definitely needed two nights to fully enjoy this amazing hotel. The room is immaculate, with a very homely feel to it. We enjoyed the pool and gym. I can’t say much more, except that we can’t wait to stay again!

Reviewed on Apr 19, 2026

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
Sydney Central Business District

Sydney Central Business District

1 out of top 10 points of interest in this area
4.5/5(383 area reviews)

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

Find hotels in Sydney Central Business District

Ready to book your vacation to Eastern Australia?

 

Choose your dates

Eastern Australia Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is CA $290 per night from May 11 to May 12
CA $290
CA $319 total
May 11 - May 12
includes taxes & fees
9.2/10 Wonderful! (2,603 reviews)
Had a perfect stay at Shangri La for 2 nights. Beautiful view of the Opera house from our room and watched the sun set from the top floor bar.

Reviewed on Apr 19, 2026

Shangri-La Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from May 20 to May 21
CA $169
CA $186 total
May 20 - May 21
includes taxes & fees
8/10 Very Good! (1,470 reviews)
Amazing view from our balcony, best view of the beach. Loved having a woolworths directly underneath too and super close to so many restaurants and bars

Reviewed on Apr 19, 2026

Novotel Surfers Paradise
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is CA $348 per night from Apr 27 to Apr 28
CA $348
CA $383 total
Apr 27 - Apr 28
includes taxes & fees
9.6/10 Exceptional! (2,165 reviews)
We stay at the Four Seasons Sydney every year for Christmas and it never disappoints, the rooms are very well appointed and maintained, location is fab and we enjoyed morning walks of Sydney harbour and we always get the club included and love that too. Can’t wait to be back this year.

Reviewed on Apr 19, 2026

Four Seasons Hotel Sydney
See all 68,622 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Eastern Australia

Sydney Opera House

Sydney Opera House

4.5/5(453 reviews)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

Sydney Opera House
Circular Quay

Circular Quay

4.5/5(433 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

Circular Quay
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(159 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

Melbourne Central

What to do in Eastern Australia

From Sydney: Blue Mountains with Zoo, Koala Photo & Scenic World

Small Group: Blue Mountains with Zoo, Koala Photo & Scenic World

CA $205
per adult
90% of travellers recommend
Small Group: Blue Mountains with Zoo, Koala Photo & Scenic World
Blue Mountains, Sydney Zoo, Scenic World from Sydney

Blue Mountains, Sydney Zoo, Scenic World from Sydney

CA $191
per adult
90% of travellers recommend
Blue Mountains, Sydney Zoo, Scenic World from Sydney
Sydney: Sydney Zoo Admission Ticket

Sydney Zoo Admission Ticket

CA $54
per adult
100% of travellers recommend
Sydney Zoo Admission Ticket
See all activities in Eastern Australia

Frequently asked questions

Can I cancel my flight booking to Eastern Australia due to COVID-19?
Our Customer Service Portal has information about canceling your Eastern Australia flight due to COVID-19. Before purchasing your tickets, it's smart to read the terms and conditions of your preferred airline too.
What's the best way to find cheap flights to Eastern Australia that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to give you the most flexible fares around. Simply mark the "No change fee" box directly underneath the filter heading "Flexible change policies" to find your ideal flight to Eastern Australia.
What are some of the general tips for travelers to Eastern Australia during the COVID-19 outbreak?
The COVID-19 pandemic may have changed how we travel, but it hasn't dampened our lust for exploring. Here are a few tips on how to tackle the new challenges of traveling:
  • Before locking in your flight, see if any travel restrictions apply — in both your destination and origin. Get the latest updates by checking government and airport websites.
  • You're required to wear a face mask at the airport, even at screening checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA officer.
  • Instead of handing a TSA employee your boarding pass, place it directly on the reader yourself. Then, hold it up for inspection.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll have to remove it for screening.
  • Place any personal items (e.g, keys, phone and coins) in your carry-on instead of a bin to minimize handling during the screening process.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA agent will need to touch your carry-on bag or food container for inspection.

Which airlines fly to Eastern Australia?
Virgin Australia is a leading carrier servicing Eastern Australia. Search for a fare to Kingsford Smith Intl. Airport (SYD) and you'll have 1976 Virgin Australia flights a month to choose from.
How can I find cheap tickets to Eastern Australia?
In the last seven days, was the lowest price for a flight to Eastern Australia. For an even cheaper fare, book in advance and be flexible with your travel dates. Search for your flight to Eastern Australia, then check out prices for nearby days by clicking on our "flexible dates" link.
How much is a flight to Eastern Australia?
One-way flights departing from () sold for as low as in the last seven days. During this period, the cost of a round-trip fare to Eastern Australia varied between and . If you spot a bargain, book fast — these prices don't hang around.
What are the most popular airports to fly into in Eastern Australia?
Start organizing your Eastern Australia vacation by securing a seat on one of the 9355 flights each month to Kingsford Smith Intl. Airport (SYD). This is the region's main point of entry.
When is the cheapest time to fly to Eastern Australia?
If you'd rather spend your vacation dollars on having fun in Eastern Australia rather than on your trip there, take off earlier in the week. The most affordable day to travel is normally Tuesday, with Monday close behind. With many people keeping their travel to weekends, Saturday often has the most expensive ticket prices.
How much is a plane ticket to Eastern Australia?
In the last seven days, seats varied between and . Swipe through our fabulous deals to Eastern Australia, make a booking and then start packing!
Which airlines with flights to Eastern Australia employ COVID-19 cleanliness policies?
Physical distancing is just one element of new travel industry strategies to help combat COVID-19. From the waiting lounge to your designated seat, these airlines will whisk you away to Eastern Australia with comfort and confidence:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

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