Eastern Australia Holidays from £1,304

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

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.

Top Eastern Australia Flight + Hotel Deals

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

YEHS Hotel Sydney CBD

3.5 out of 5
Sydney Central Business District
Price was £1,817, price is now £1,304 per person
£1,304
per person
24 Sept - 30 Sept
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.4/10 Very good! (1,005 reviews)
All of the above

Reviewed on 28 Jun 2026

Spacious Inner-city House With Balcony Views

Spacious Inner-city House With Balcony Views

2.5 out of 5
Millers Point
Save 100% on your flight
Price was £3,563, price is now £2,137 per person
£2,137
per person
24 Sept - 30 Sept
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
10/10 Exceptional! (1 review)
The check-in instructions were clear and concise, and the responses were prompt. The house was lovely, and the location was excellent, making it convenient to get to all the attractions. We were very satisfied.

Reviewed on 18 Apr 2026

Impeccable 3-bed Home Near the Beach

Impeccable 3-bed Home Near the Beach

2.5 out of 5
Manly
Price was £2,386, price is now £1,725 per person
£1,725
per person
26 Aug - 31 Aug
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
No reviews

YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Price was £1,824, price is now £1,362 per person
£1,362
per person
24 Sept - 30 Sept
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.6/10 Excellent! (1,005 reviews)
Eighth next to QVB, very safe even at nighty and a block away criminal tram and bus line made it very convenient

Reviewed on 6 Jul 2026

Establishment Hotel

Establishment Hotel

5 out of 5
Sydney Central Business District
Price was £2,691, price is now £2,021 per person
£2,021
per person
24 Sept - 30 Sept
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (688 reviews)
A wonderful 'find'! Tucked away in a cobbled lane is this beautiful old, classy hotel! Wonderful ambience, lovely rooms with such a comfortable bed and lovely bathroom (including in ours, an old fashioned deep bath!), and great service. Add to that the generous and lovely breakfast delivered to your room, and the Establishment Hotel bar downstairs - large, buzzy, yet no noise from it up to the room, access on to lower George St with the light rail right outside the door, and you have the perfect place to stay. We will stay again!

Reviewed on 19 Jun 2026

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
A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area
4.5/5(345 area reviews)

Known for its captivating waterfront views and popular shops, there's plenty to explore in Sydney Central Business District. Check out top attractions like Circular Quay and Sydney Opera House, and jump on the metro at Martin Place Station or St. James Station to see more of the city.

Find hotels in Sydney Central Business District

Eastern Australia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Kingsford Smith Intl. Airport (SYD)

Top hotels in Eastern Australia

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 £169 per night from 26 Jul to 27 Jul
£169
26 Jul - 27 Jul
includes taxes & fees
9.2/10 Wonderful! (2,756 reviews)
"The Shangri‑La Sydney views were incredible, the rooms felt luxurious. The staff where lovely and would go over the top to accommodate anything which made the whole experience feel special. The kids were completely in their element, so much so that when it was time to pack up, they practically staged ..."

Reviewed on 6 Jul 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is £114 per night from 8 Jul to 9 Jul
£114
8 Jul - 9 Jul
includes taxes & fees
8.8/10 Excellent! (3,198 reviews)
"Staff was very helpful and friendly. Room was clean and comfortable. Reception area and adjoining bar/restaurant was dirty and tables were not bussed for a long amount of time. Floors in both areas were filthy and tables not cleared."

Reviewed on 6 Jul 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is £155 per night from 9 Jul to 10 Jul
£155
9 Jul - 10 Jul
includes taxes & fees
9/10 Wonderful! (2,092 reviews)
"The breakfast buffet offered a wide variety of dishes and was delicious."

Reviewed on 5 Jul 2026

Hyatt Regency Sydney
See all 69,253 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Eastern Australia attractions

Bay of Islands Coastal Park

9.2/10 (294 reviews)
Look out over the craggy limestone cliffs to captivating geological formations from this protected coastal parkland fronting the Great Ocean Road.
See properties

What to do in Eastern Australia

Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

£106
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

£101
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

£152
per adult
100% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
See all activities in Eastern Australia

Frequently asked questions

Why should I book my Eastern Australia holiday with Expedia?
Choose Expedia to arrange your next big break easily and all in one convenient place. Our insider tip for bagging a great deal on an Eastern Australia getaway? Bundle your hotel, flights and/or hire car into a package holiday. Then add a couple of exciting tours and activities. Many bookings also include flexible cancellation policies, so there's no need to panic if you have to switch up your travel agenda. Round-the-clock help with amending and cancelling your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Eastern Australia?
Love sightseeing but don't like crowds? Book your Eastern Australia trip for November, December and January. Typically, it's a lot quieter than it is in August, September and October. Arrange your visit to Eastern Australia according to what style of holiday you're looking for. July is the coolest month, when daytime temperatures average 11ºC. In January, the warmest month, you can expect averages of 22ºC during the day.
What are the top hotels for my holiday in Eastern Australia?
PARKROYAL Melbourne Airport and Holiday Inn Melbourne Airport, an IHG Hotel know how to make their guests feel welcome in Melbourne. If you also plan to stay in Sydney, check out Radisson Blu Plaza Hotel Sydney and Four Seasons Hotel Sydney. Both are very popular with travellers.
How do I get a cheap holiday to Eastern Australia?
Bundling your hotel and flight with Expedia won't just save precious time — it'll save you a nice amount too. An Eastern Australia holiday makes it easy to organise the perfect trip. With more than 400 airlines worldwide to pick from, finding flights that suit your schedule won't be hard. Not only that, we've got over 321,000 properties globally to choose from. Now that's what you call choice. No matter who you are, Expedia can show you the world. Learn more about how you can save money on your next holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Eastern Australia holiday?
Organise your next holiday in Eastern Australia around well-known attractions like Crown Casino and Sydney Opera House. Many travellers also highly recommend Sydney Harbour Bridge and Warner Bros. Movie World.
What are the best cities to stay in when on holiday in Eastern Australia?
It's hard to go past Brisbane, with fantastic attractions including Roma Street Parkland and Suncorp Stadium to explore. Or, if sights like Parliament House and Australian War Memorial are more your thing, Canberra is where you should head.
Do I need a visa for my Eastern Australia holiday?
Visa requirements for Eastern Australia vary based on your nationality and the purpose of your visit. It's wise to check official government websites to determine if you need a visa for your trip. Here you'll also find the most up-to-date information, including details about application procedures and any supporting documentation that may be necessary. Enquire about your visa requirements in advance to ensure a smooth travel experience. Also make sure your passport has at least six months validity from your planned return date.
What should I wear on my Eastern Australia holiday?
Though everyone's personal style differs, it can be useful to have a few guidelines for what kind of clothes to wear during your holiday in Eastern Australia. Consider browsing style blogs before you go so you can blend in like a local. It's also wise to have a look at the local forecast so you can pack the right clothes. January is the warmest month in Eastern Australia, with average temperatures of 22ºC. July is when much of this destination is at its coolest, so pack your bags for daytime temperatures of around 11ºC.
What does an Expedia Eastern Australia holiday include?
Expedia has all you need to lock in your Eastern Australia trip, but what goes into your package depends on you. Select from a combination of flights, hire cars and hotels. Searching for some tours or activities to fill in your time? Once you've made your booking, you can add them too. Whatever your budget or style, there's a deal to meet your needs. Explore all sorts of styles on Expedia and find the perfect fit for you and your guests. From the most popular property types, like private holiday homes and apartments, to everything in between, there are plenty of holiday escapes in Eastern Australia to choose from so you can plan your adventure exactly how you like it.
Does Expedia offer Book Now, Pay Later Eastern Australia holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers the ability to pay in multiple transactions that work for all budgets, so you can take that well-deserved holiday now.
  • No-deposit holidays: Pressing the "book now" button is much easier with this option. With no deposit required for your escape, you can Book Now, Pay Later and start working on your travel plans.

Can I choose my airline with an Eastern Australia Expedia holiday?
You can, and with more than 400 airlines to choose from all over the world, you have plenty of choice. Have a look through the available options and find out which airline fits your needs and budget.

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. Flight-inclusive packages are ATOL protected.