
Eastern Australia Holidays from AU$387
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
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.
The Latest Eastern Australia Holiday Deals

YEHS Hotel Melbourne CBD
Reviewed on 24 Sept 2025

Gold Coast Private Apartments
Reviewed on 25 Dec 2024

The Reef House Adults Retreat
Reviewed on 28 Sept 2025

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Reviewed on 14 Sept 2025

YEHS Hotel Sydney CBD
Reviewed on 3 Oct 2025
Our guide on where to stay in Eastern Australia

Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Eastern Australia Holiday
Eastern Australia Essential Information
Language | English |
---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
Top Sights | Uluru, Taronga Zoo and Manly Beach |
Our pick of the best Eastern Australia Hotel Deals

Four Seasons Hotel Sydney
Reviewed on 1 Oct 2025

Shangri-La Sydney
Reviewed on 30 Sept 2025

Hyatt Regency Sydney
Reviewed on 1 Oct 2025
Discover the most popular places to visit in Eastern Australia

Circular Quay
Under the gaze of the magnificent Opera House and Harbour Bridge, Sydney’s transport hub is a terminal of unexpected beauty.

Sydney Opera House
Take in a performance or just take in the splendour of one of the world’s most famous buildings.

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

Blue Mountains Experience - Timeless Nature on a grand scale

Blue Mountains Small Group Tour with Lunch, Zoo and Scenic World
Frequently asked questions
Explore a world of travel with Expedia
Lodging
- Apartments in Murray-Darling Basin
- Cabin Rentals in Murray-Darling Basin
- Caravan Parks in Murray-Darling Basin
- Cottages in Murray-Darling Basin
- Farmstay in Murray-Darling Basin
- Guest Houses in Murray-Darling Basin
- Alh Group Hotels in Murray-Darling Basin
- Beach Hotels in Murray-Darling Basin
- Cheap Hotels in Murray-Darling Basin
- Mantra Hotels in Murray-Darling Basin
- Rydges Hotels in Murray-Darling Basin
- Murray-Darling Basin Hotels
- Houseboats in Murray-Darling Basin
- Motels in Murray-Darling Basin
- Villas in Murray-Darling Basin