Eastern Australia Holidays from £1,086

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
per person
21 Sept - 25 Sept
found 1 day ago
Return flight included
London (LON) to Brisbane (BNE)
9.4/10 Exceptional! (1,002 reviews)
Nice large room in good convenient location. Staff were friendly and helpful. Comfortable.

Reviewed on 25 Jul 2025

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

4 out of 5
Sydney Central Business District
per person
6 Oct - 10 Oct
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.2/10 Very Good! (2,157 reviews)
Superb location, easy to get around.

Reviewed on 28 Jul 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
per person
6 Oct - 10 Oct
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (570 reviews)
wonderful get away, five star experience. Breakfast is a must!

Reviewed on 24 Jun 2025

The Old Clare by Ode Hotels

The Old Clare by Ode Hotels

4.5 out of 5
Chippendale
per person
6 Oct - 10 Oct
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
9.2/10 Wonderful! (515 reviews)
Beds are super comfy, area is trendy and efficient access to areas around Sydney. Lots of nice places to eat and drink.

Reviewed on 17 Jul 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
per person
6 Oct - 10 Oct
found 1 day ago
Return direct flight included
London (LON) to Sydney (SYD)
8.8/10 Excellent! (1,470 reviews)
This was a convenient location for a solo traveler. Close to public transit and very walkable.

Reviewed on 28 Jul 2025

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

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 Essential Information

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

Top hotels in Eastern Australia

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 £131 per night from 24 Aug to 25 Aug
£131
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,778 reviews)
Location, location, location
"The Hyatt could not have been better located for what I wanted to do. With an exit in the back right onto Darling Harbour and the many attractions there, including the tour boats, dining and other entertainment, and a short walk to just about every form of transport in Sydney, including busses to ..."

Reviewed on 27 Jul 2025

Hyatt Regency Sydney
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 £139 per night from 4 Aug to 5 Aug
£139
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (2,341 reviews)
"We had a club level room. The room was great. Food and drinks options at breakfast and evening were great, though the vegetarian choice in the evening could have been better. The only disappointment was the afternoon tea offer which was limited. But overall I would give it an 8.5/10."

Reviewed on 29 Jul 2025

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is £141 per night from 3 Aug to 4 Aug
£141
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (2,864 reviews)
"Located right at the international airport which was perfect for our needs"

Reviewed on 27 Jul 2025

Rydges Sydney Airport Hotel
See all 65,577 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

Popular places to visit

Circular Quay showing general coastal views, a skyscraper and street scenes

Circular Quay

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

Circular Quay
Sydney Opera House

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.

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

Crown Casino

What to do in Eastern Australia

Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney

Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney

£90
per adult
88% of travellers recommend
Blue Mountains, Sydney Zoo & Scenic World Tour from Sydney
Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls

Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls

£86
per adult
100% of travellers recommend
Blue Mountains Day Tour with Wildlife Park, Walks & Waterfalls
The Three Sisters

Blue Mountains Experience - Timeless Nature on a grand scale

£91
per adult
88% of travellers recommend
Blue Mountains Experience - Timeless Nature on a grand scale
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.

* 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.