Eastern Australia Holidays from AU$552

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,103, price is now AU$552 per person
AU$552
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

Shantara Resort Port Douglas - Adults Only Retreat

Shantara Resort Port Douglas - Adults Only Retreat

4.5 out of 5
Price was AU$2,912, price is now AU$1,335 per person
AU$1,335
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (802 reviews)
Great location for shops, restaurants and beach Our room was small but clean and bed comfortable Washing machine was very useful and the provision of powder for 2 dollars also helped

Reviewed on 20 Dec 2025

Coastal Bliss: 3-bedroom Retreat With Pool

Coastal Bliss: 3-bedroom Retreat With Pool

2.5 out of 5
Coolum Beach
Price was AU$2,765, price is now AU$1,439 per person
AU$1,439
per person
14 Mar - 20 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
No reviews
Soul on the Esplanade - HR Surfers Paradise

Soul on the Esplanade - HR Surfers Paradise

4 out of 5
Surfers Paradise
Price was AU$2,206, price is now AU$1,148 per person
AU$1,148
per person
25 Mar - 31 Mar
found 1 day ago
Return flight included
Melbourne (AVV) to Gold Coast (OOL)
8.6/10 Excellent! (24 reviews)
Beach view was magnificent.

Reviewed on 29 Dec 2025

Bokarina 3-bed Stunning Home, Steps From Beach

Bokarina 3-bed Stunning Home, Steps From Beach

2.5 out of 5
Bokarina
Price was AU$2,608, price is now AU$1,362 per person
AU$1,362
per person
14 Mar - 20 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
No reviews

Our guide on where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
Melbourne CBD showing outdoor eating

Melbourne Central Business District

2 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

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.

Find hotels in Melbourne Central Business District

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

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$306 per night from 1 Feb to 2 Feb
AU$306
1 Feb - 2 Feb
includes taxes & fees
9/10 Wonderful! (2,463 reviews)
The staff at check in were so lovely and the gentleman who was training staff was full of surprises for us and our family (2 rooms) ensuring their Christmas present was extra special. Thank you once again for making it a memorable experience!

Reviewed on 9 Jan 2026

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 1 Feb to 2 Feb
AU$378
1 Feb - 2 Feb
includes taxes & fees
9.6/10 Exceptional! (2,063 reviews)
Amazing stay at a wonderful hotel. Nothing was too much trouble. The rooms was fantastic.

Reviewed on 8 Jan 2026

Four Seasons Hotel Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 11 Jan to 12 Jan
AU$160
11 Jan - 12 Jan
includes taxes & fees
8.2/10 Very Good! (2,482 reviews)
Lovely room nice staff and the right price

Reviewed on 2 Jan 2026

YEHS Hotel Sydney Harbour Suites
See all 68,784 properties in Eastern Australia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Eastern Australia

Circular Quay showing street scenes, a city and a sunset

Circular Quay

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

Circular Quay
Sydney Opera House

Sydney Opera House

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

Sydney Opera House
Crown Casino

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 theatre scene and fascinating museums in this vibrant area.

Crown Casino

What to do in Eastern Australia

Sydney: Sydney Zoo Admission Ticket

Sydney Zoo Admission Ticket

AU$55
per adult
100% of travellers recommend
Sydney Zoo Admission Ticket
Scenic railway to the valley floor

From Sydney: Blue Mountains with Zoo, Koala Photo & Scenic World

AU$189
per adult
90% of travellers recommend
From Sydney: Blue Mountains with Zoo, Koala Photo & Scenic World
Small Group Blue Mountains Tour with Dave's.

Blue Mountains Small Group Tour with Lunch, Zoo and Scenic World

AU$285
per adult
Blue Mountains Small Group Tour with Lunch, Zoo and Scenic World
See all activities in Eastern Australia

Frequently asked questions

Can I cancel my flight booking to Eastern Australia due to COVID-19?
Our Customer Service Portal has information about cancelling your Eastern Australia flight due to COVID-19. Before purchasing your tickets, it's smart to read the terms and conditions of your preferred airline too.
What's the best way to find cheap flights to Eastern Australia that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to give you the most flexible fares around. Simply mark the "No change fee" box directly underneath the filter heading "Flexible change policies" to find your ideal flight to Eastern Australia.
What are some of the general tips for travellers to Eastern Australia during the COVID-19 outbreak?
The COVID-19 pandemic may have changed how we travel, but it hasn't dampened our lust for exploring. Here are a few tips on how to tackle the new challenges of travelling:
  • Before locking in your flight, see if any travel restrictions apply — in both your destination and origin. Get the latest updates by checking government and airport websites.
  • You're required to wear a face mask at the airport, even at screening checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA officer.
  • Instead of handing a TSA employee your boarding pass, place it directly on the reader yourself. Then, hold it up for inspection.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll have to remove it for screening.
  • Place any personal items (e.g, keys, phone and coins) in your carry-on instead of a bin to minimize handling during the screening process.
  • If you're planning to take food on the plane with you, put it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA agent will need to touch your carry-on bag or food container for inspection.

Which airlines fly to Eastern Australia?
Virgin Australia is a leading carrier servicing Eastern Australia. Search for a fare to Kingsford Smith Intl. Airport (SYD) and you'll have 1976 Virgin Australia flights a month to choose from.
How can I find cheap tickets to Eastern Australia?
In the last seven days, was the lowest price for a flight to Eastern Australia. For an even cheaper fare, book in advance and be flexible with your travel dates. Search for your flight to Eastern Australia, then check out prices for nearby days by clicking on our "flexible dates" link.
How much is a flight to Eastern Australia?
One-way flights departing from () sold for as low as in the last seven days. During this period, the cost of a round-trip fare to Eastern Australia varied between and . If you spot a bargain, book fast — these prices don't hang around.
What are the most popular airports to fly into in Eastern Australia?
Start organising your Eastern Australia holiday by securing a seat on one of the 9355 flights each month to Kingsford Smith Intl. Airport (SYD). This is the region's main point of entry.
When is the cheapest time to fly to Eastern Australia?
If you'd rather spend your holiday dollars on having fun in Eastern Australia rather than on your trip there, take off earlier in the week. The most affordable day to travel is normally Tuesday, with Monday close behind. With many people keeping their travel to weekends, Saturday often has the most expensive ticket prices.
How much is a plane ticket to Eastern Australia?
In the last seven days, seats varied between and . Swipe through our fabulous deals to Eastern Australia, make a booking and then start packing!
Which airlines with flights to Eastern Australia employ COVID-19 cleanliness policies?
Physical distancing is just one element of new travel industry strategies to help combat COVID-19. From the waiting lounge to your designated seat, these airlines will whisk you away to Eastern Australia with comfort and confidence:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

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.