
Eastern Australia Vacations from $1,689
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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 easyPlan, 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

North Ryde Guest House
Reviewed on Oct 25, 2025

APX Darling Harbour
Reviewed on Jan 6, 2026

APX Parramatta
Reviewed on Dec 21, 2025

Courthouse Hotel
Reviewed on Dec 16, 2025

Where to stay in Eastern Australia

Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Discover the most popular places to visit in Eastern Australia

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

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.

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 acclaimed theater scene and fascinating museums in this vibrant area.
What to do in Eastern Australia

Balloon Rides in Geelong and Bellarine Peninsula

From Melbourne: Tandem Skydive over Great Ocean Road
Eastern Australia Hotel Deals

Shangri-La Sydney
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

Four Seasons Hotel Sydney
Clean room and very comfortable bed. Great views and location.
Reviewed on Jan 5, 2026

YEHS Hotel Sydney Harbour Suites
Lovely room nice staff and the right price
Reviewed on Jan 2, 2026
Find the Best Eastern Australia Vacation Packages
Eastern Australia Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
























