
Eastern Australia Holidays from £1,202
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Eastern Australia Holiday
With an Eastern Australia holiday 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 organise your dream Eastern Australia holiday today.
Top Eastern Australia Flight + Hotel Deals

YEHS Hotel Sydney CBD
Reviewed on 17 May 2026

YEHS Hotel Sydney QVB
Reviewed on 28 Apr 2026

YEHS Hotel Sydney Harbour Suites
Reviewed on 21 May 2026

Park Hyatt Sydney
Reviewed on 14 May 2026

Amora Hotel Jamison Sydney
Reviewed on 13 May 2026
Where to stay in Eastern Australia

Sydney Central Business District
Known for its captivating waterfront views and popular shops, there's plenty to explore in Sydney Central Business District. Check out top attractions like Circular Quay and Sydney Opera House, and jump on the metro at Martin Place Station or St. James Station to see more of the city.
Eastern Australia Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
Top hotels in Eastern Australia

Four Seasons Hotel Sydney
"Excellent staff at every level and exceptional comfort."
Reviewed on 21 May 2026

Shangri-La Sydney
"Great property to visit with young adult. Great location..."
Reviewed on 22 May 2026

Hyatt Regency Sydney
Popular places to visit

Sydney Opera House
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.

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

Crown Casino
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.
What to do in Eastern Australia

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Frequently asked questions
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. Flight-inclusive packages are ATOL protected.















