Eastern Australia Holidays from £1,537
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.
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
£198
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (2,256 reviews)
"I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US."
Reviewed on 21 Aug 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
£162
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (2,832 reviews)
"Really enjoyed our stay and the staff were lovely"
Reviewed on 21 Aug 2026
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
£140
13 Sept - 14 Sept
includes taxes & fees
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
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.
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 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.
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 theatre scene 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.
XXXX Brewery
8.0/10 (2,002 reviews)
XXXX Brewery is one of the more well-known attractions to visit during your trip to Brisbane. Discover the top-notch restaurants and entertainment choices in this culturally rich area.
What to do in Eastern Australia
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
£104
per adult
96% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
£99
per adult
100% of travellers recommend
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
£104
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.
