Newcastle Ocean Baths showing surf and surfing

Australia Holidays from AU$612

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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
    Jan 21 - Jan 24

    YEHS Hotel Melbourne CBD

    Melbourne Central Business District
    3.5 star property
    7.8 Good (1,007)
    "Staff are nice room clean "
    Return Brisbane (BNE) - Melbourne (MEL)
    BNE - MELDirect MEL - BNEDirect
    Save 100% on your flight
    AU$1,213
    AU$612
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Balcony view
    Feb 2 - Feb 8

    H Luxury Residence Apartments - Holiday Paradise

    Surfers Paradise
    4.0 star property
    7.8 Good (336)
    "Amazing apartment and location! Very close to the beach, shops & restaurants. We had an issue with a door handle but management were very quick to get it fixed. Will definitely book again."
    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    AU$2,567
    AU$1,205
    per traveller
    found 1 day ago
    H Luxury Residence Apartments - Holiday Paradise
  • The Real Sub Penthouse - Top Floor 3 Bedroom Apartments City & Sea Views | Dining room
    Jan 21 - Jan 24

    Melbourne Private Apartments - Collins Street Waterfront, Docklands

    Docklands
    4.5 star property
    8.0 Very good (30)
    "Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍"
    Return Sydney (SYD) - Melbourne (AVV)
    SYD - AVVDirect AVV - SYDDirect
    AU$4,552
    AU$2,145
    per traveller
    found 5 hours ago
    Melbourne Private Apartments - Collins Street Waterfront, Docklands
  • Front of property
    Feb 18 - Feb 24

    YEHS Hotel Sydney CBD

    Sydney Central Business District
    3.5 star property
    8.2 Very good (1,008)
    "Staff were nice. Gave us an upgrade, was much appreciated"
    Return Melbourne (MEL) - Sydney (SYD)
    MEL - SYDDirect SYD - MELDirect
    AU$2,149
    AU$1,075
    per traveller
    found 1 day ago
    YEHS Hotel Sydney CBD
  • Boutique Ocean View | Balcony
    Jan 12 - Jan 16

    Coogee Bay Boutique Hotel

    Coogee
    4.0 star property
    8.8 Excellent (839)
    "Wonderful staff. Highly recommend. "
    Return Melbourne (AVV) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    Save 100% on your flight
    AU$1,208
    AU$621
    per traveller
    found 6 hours ago
    Coogee Bay Boutique Hotel

Our pick of the best Australia Hotel Deals

Showing deals for:12 Dec - 14 Dec

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$612. 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.