Eastern Australia Holidays from £1,375
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
The York by Swiss-Belhotel International
Sydney Central Business District
£1,375
per person
9 Dec - 13 Dec
found 7 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
8.6/10 Excellent! (2,764 reviews)
Our second time staying here … it’s super well priced, this time we got a two bedroom apartment and it was really well appointed and made our stay so comfortable. A short walk to circular quay, up town and Wynyard station a 5 minute short walk away .. staff really accomodation with our early flight arrival by storing our luggage while we took in the sights of Sydney proper to check in and the same on departure as we had late flights they stored our luggage while we filled in time before heading to airport: will be our go to next time we are in Sydney
Reviewed on 5 Oct 2026
YEHS Hotel Sydney QVB
Sydney Central Business District
£1,375
per person
9 Dec - 13 Dec
found 7 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
8.6/10 Excellent! (1,004 reviews)
If in the family room, only 2 key cards were allowed but we needed 4 cards as it was a group of 4 adults. requested more but did now allow. One of the drawers did not work either.
Reviewed on 5 Oct 2026
Vue Broadbeach
Broadbeach
£3,408
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
London (LHR) to Gold Coast (OOL)
9.8/10 Exceptional! (247 reviews)
Dust all over vents , including microwave and dishwasher vents , dust on knobs , ledges , skirtings on top of wall pictures, interior accessories.
Please make sure proper dusting done before check in,
Overall it was good stay , but pricey in terms of services
Reviewed on 5 Oct 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
Sydney Central Business District
1 out of top 10 points of interest in this area
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.
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.
Surfers Paradise
1 out of top 10 points of interest in this area
Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.
Brisbane Central Business District
Discover the beating heart of the capital of the Sunshine State with its shiny high-rises, subtropical parks, funky rooftop bars and classy riverside restaurants.
Broadbeach
Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.
Eastern Australia Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
Top hotels in Eastern Australia
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
£220
15 Oct - 16 Oct
includes taxes & fees
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
£169
18 Oct - 19 Oct
includes taxes & fees
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
£152
11 Oct - 12 Oct
includes taxes & fees
9.4/10 Exceptional! (2,730 reviews)
"Lovely stay in the heart of the city . Hotel is aging well and the breakfast was wonderful. Would stay there again"
Reviewed on 5 Oct 2026
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.
Stay near popular Eastern Australia attractions
Circular Quay
9.2/10 (18,050 reviews)
Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.
Sydney Opera House
9.4/10 (18,284 reviews)
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 Harbour Bridge
9.2/10 (8,366 reviews)
An iconic structure on a beautiful harbour with breath-taking views at any time of day or night. Climb it, walk it, photograph it or just stand back and admire it.
Melbourne Central
8.8/10 (16,814 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
Photo by TM
Crown Casino
8.4/10 (10,496 reviews)
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.
Marvel Stadium
8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.
Rod Laver Arena
8.8/10 (3,997 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
Photo by Tourism and Events Queensland
Surfers Paradise Beach
8.8/10 (4,993 reviews)
This stretch of beach is known for its regular sets of rolling waves, with high-rise hotels and bustling nightlife along the sandy shore.
What to do in Eastern Australia
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
£96
per adult
100% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
£106
per adult
96% of travellers recommend
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
£106
per adult
100% of travellers recommend
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?
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.
