
Eastern Australia Holidays
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Eastern Australia Flight & Hotel Packages

Novotel Sydney Darling Square
Reviewed on 12 Jul, 2025

YEHS Hotel Sydney Harbour Suites
Reviewed on 14 Jul, 2025



The Ultimo
Reviewed on 2 Jun, 2025
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.
Top hotels in Eastern Australia

Hyatt Regency Sydney
Reviewed on 19 Jul, 2025

Shangri-La Sydney
Reviewed on 18 Jul, 2025

Rydges Sydney Airport Hotel
Reviewed on 17 Jul, 2025
Popular places to visit

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

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

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

3-Day Melbourne to Adelaide Tour Including the Great Ocean Road
Frequently asked questions
More trip options
Expedia's Latest Trends
- Great Ocean Road 5 Star Hotels
- Hotels with smoking rooms in Melbourne
- Hotels with smoking rooms in Sydney
- Geelong hotels
- Hotels with smoking rooms in Noosa
- Melbourne hotels
- Hotels with smoking rooms in Adelaide
- Hunter Valley hotels
- Hotels with free parking in Melbourne
- Gold Coast hotels
- Hotels with smoking rooms in Perth
- Brisbane hotels
- Budget Hotels in Sydney
- Sydney hotels
- Hotels with free airport shuttle in Perth
- Hotels with Early Check In in Perth
- Great Ocean Road hotels
- Perth hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.