
Eastern Australia Vacations from $1,983
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


YEHS Hotel Sydney QVB
Reviewed on Jan 3, 2026

APX Darling Harbour
Reviewed on Jan 6, 2026


Kith Hotel
Reviewed on Jan 11, 2026
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

From Melbourne: Tandem Skydive over Great Ocean Road

Balloon Rides in Geelong and Bellarine Peninsula
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
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

Ace Hotel Sydney
Great hotel. Good location
Reviewed on Jan 9, 2026
Find the Best Eastern Australia Vacation Packages
Eastern Australia Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
























