Eastern Australia Vacations from $1,983

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.
YEHS Hotel Sydney CBD
YEHS Hotel Sydney QVB
APX Darling Harbour
APX World Square
Kith Hotel
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
$252 nightly
The price is $277 total per night from Feb 1 to Feb 2
$277 total
Feb 1 - Feb 2
Total with taxes and fees
9.6/10 Exceptional! (2,068 reviews)
Overall we enjoyed our stay in Sydney. We had reserved a room that had partial view of Sydney opera house but the music from an open roof bar nearby was too much. The four seasons worked with us and provided rooms on the other side of the hotel which were quieter. The rooms at the hotel were on the ...

Reviewed on Jan 10, 2026

Four Seasons Hotel Sydney
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $194 total per night from Feb 1 to Feb 2
$194 total
Feb 1 - Feb 2
Total with taxes and fees
9.2/10 Wonderful! (821 reviews)
Great hotel. Good location

Reviewed on Jan 9, 2026

Ace Hotel Sydney
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.