Australia Holidays from AU$543

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 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

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

The Latest Australia holiday deals

Price found within the past 48 hours. Click for updated prices.
  • Terrace/patio
    Nov 6 - Nov 9

    YEHS Hotel Melbourne CBD

    Melbourne Central Business District
    3.5 star property
    7.8 Good (999)

    "Location of this hotel suited my needs being close to Southern Cross Station and DFO shopping 5 minutes walk from hotel. Kind staff upgraded my room on arrival and it was comfortable & affordable for my short stay. I hav3 stayed here frequently over the years and happy to return here again in the future."

    Return Brisbane (BNE) - Melbourne (MEL)
    BNE - MELDirect MEL - BNEDirect
    Save 100% on your flight
    AU$1,075
    AU$543
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Standard Apartment, 2 Bedrooms, 1 Bathroom, Kitchen, City View  | Living area
    Dec 28 - Jan 1

    Aussie Escape Apartments - Skyline Collins Tower

    Melbourne Central Business District
    3.5 star property
    8.2 Very good (347)

    "Excellent in all aspects"

    Return Sydney (SYD) - Melbourne (AVV)
    SYD - AVVDirect AVV - SYDDirect
    AU$2,134
    AU$869
    per traveller
    found 1 day ago
    Aussie Escape Apartments - Skyline Collins Tower
  • 2-Bed Sub Penthouse Apartment Ocean View | View from room
    Dec 19 - Dec 24

    Gold Coast Private Apartments

    Surfers Paradise
    3.5 star property
    7.8 Good (46)

    "Centrally located to all the Surfer's Paradise amenities (especially groceries). The apartment was clean and well stocked. checking in was a little confusing for a fist timer."

    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    AU$3,040
    AU$1,284
    per traveller
    found 1 day ago
    Gold Coast Private Apartments
  • Front of property
    Nov 5 - Nov 9

    YEHS Hotel Sydney CBD

    Sydney Central Business District
    3.5 star property
    8.2 Very good (1,003)

    "Fantastic location, really lovely and friendly staff and quiet rooms. The room had good Aircon and the shower was great. Very good price for the accomodation. Loads of places for breakfast nearby so need to do breakfast included. Not a romantic couples hotel but perfect for exploring Sydney. Next time we're in Sydney, we'll be booking here! "

    Return Brisbane (BNE) - Sydney (SYD)
    BNE - SYDDirect SYD - BNEDirect
    Save 100% on your flight
    AU$2,121
    AU$1,121
    per traveller
    found 1 day ago
    YEHS Hotel Sydney CBD
  • Outdoor pool
    Dec 24 - Dec 28

    Jewel Residences - Q Stay

    Surfers Paradise
    3.5 star property
    9.6 Exceptional (4)

    "Beautiful place and wonderful extra amenities "

    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    AU$3,179
    AU$1,758
    per traveller
    found 1 day ago
    Jewel Residences - Q Stay

Our pick of the best Australia Hotel Deals

Showing deals for:17 Oct - 19 Oct

Frequently Asked Questions

How much does an Australia holiday package cost?

Be ready to book, because a trip to Australia starts from an enticing AU$543. When you combine your flights, hotels and more into a package, you'll score the biggest bargains.

How do I get a cheap travel package to Australia?

One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose the combination that suits your style and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 hotels throughout the world, which lets you customize your Australia adventure.

Where should I stay in Australia?

There are plenty of exciting places to visit in Australia, including Sydney. This destination is home to many popular sights including Sydney Opera House and Sydney Harbour Bridge. You could also make tracks to Melbourne, where you'll find Crown Casino and Melbourne Cricket Ground. If you have the time, journey to both fun-filled cities!

What are the top hotels in 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 Rydges Sydney Harbour and Shangri-La Sydney. Both are very popular with travellers.

How far in advance should I book my Australia holiday?

While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you'll score some incredible deals. If you've left everything to the last minute, you may still be in luck. Discounted prices occasionally emerge just weeks before departure.

What does an Expedia Australia travel package include?

Expedia has all you need to lock in Australia getaway, but what goes into your package depends on you. Select from a combination of flights, hotels and rental cars. In search of some experiences or tours to keep you on the go? Once you've made your booking, you can add them too. Whatever your budget or style, there's a package deal to suit your needs.

What should I know before booking an Australia travel package?

You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next unforgettable holiday is only a few clicks away.

Can I choose my airline with an Australia Expedia holiday package?

Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines around the world, so you have lots of choice when putting together your Australia trip.

If I'm not able to travel, can I cancel my Australia holiday package?

Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Australia holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for more information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.