Eastern Australia Vacations from $1,689

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to $1,045 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.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
North Ryde Guest House
APX Darling Harbour
APX Parramatta
Courthouse Hotel
Wake Up! Sydney - Hostel
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

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

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

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
$186 nightly
The price is $205 total per night from Feb 1 to Feb 2
$205 total
Feb 1 - Feb 2
Total with taxes and fees
9/10 Wonderful! (2,457 reviews)
We really enjoyed our stay at the Shangri- La, wonderful staff, all very helpful and service was prompt. The rooms were spacious and comfortable, really clean, everything you need at your fingertips. The Horizon Lounge was a highlight along with the food and views! Can’t beat the views .. perfect. ...

Reviewed on Jan 8, 2026

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$230 nightly
The price is $253 total per night from Feb 1 to Feb 2
$253 total
Feb 1 - Feb 2
Total with taxes and fees
9.6/10 Exceptional! (2,067 reviews)
Clean room and very comfortable bed. Great views and location.

Reviewed on Jan 5, 2026

Four Seasons Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Jan 14 to Jan 15
$121 total
Jan 14 - Jan 15
Total with taxes and fees
8.2/10 Very Good! (2,481 reviews)
Lovely room nice staff and the right price

Reviewed on Jan 2, 2026

YEHS Hotel Sydney Harbour Suites
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.

Find the Best Eastern Australia Vacation Packages

Eastern Australia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Kingsford Smith Intl. Airport (SYD)

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.