A surfer riding a wave at sunset.

Australia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Australia Cheap Holiday

Australia is known for its native wildlife, sun-soaked beaches and buzzing cities. From the Sydney Harbour Bridge to the Great Barrier Reef, awe-inspiring attractions are all around the country. Better yet, Expedia has vacation packages with airfare included so you can easily see the major bucket list items. Whether you imagine yourself learning to surf, swimming with dolphins or touring the Red Centre, you can make your daydreams a reality with Expedia’s cheap holiday packages.

If you’re looking for cheap holiday destinations in Australia, big cities like Sydney and Melbourne may seem like an obvious choice. There are so many things to keep you entertained, from the museums and monuments to the events and nightlife. That being said, visiting smaller cities and regional areas could help you create a more wallet-friendly holiday, with cheaper accommodation and the same amount of fun. With Expedia’s flights and hotel packages, you can see more for less, and the more you bundle, the more you save. Taste the flavours of a barbecue in the outback, toast your trip at the Sydney Opera House or watch a lively tennis match at the Australian Open in Melbourne.

Along with meals and entertainment, these budget travel packages may even cover a cocktail by the pool – perfect for those who are looking to bask in the weather and enjoy a laid-back holiday. Australia’s untouched natural splendour, native wildlife and endless events are just a handful of reasons to book a vacation today. Topped with warm-hearted locals, unique attractions and stunning scenery, the memories from your package getaway will last a lifetime.

Top Cheap holiday packages in Australia

Price found within the past 48 hours. Click for updated prices.
  • 12 Jan - 18 Jan

    Central Studio Hotel Sydney + Flight

    Haymarket
    6 nights
    3.0 star property
    8.0/10 - Very good (670 reviews)
    "The staff were pleasant and courteous."
    Reviewed November 6, 2026
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$894
    AU$623
    per traveller
    found 1 day ago
    Central Studio Hotel Sydney
  • 29 Dec - 1 Jan

    YEHS Hotel Sydney QVB + Flight

    Sydney Central Business District
    3 nights
    3.5 star property
    8.4/10 - Very good (1,001 reviews)
    "Hotel in good location close to shops and public transport. Easy access to airport by train. Room was sparse but clean and comfortable with basic amenities."
    Reviewed November 3, 2026
    Return • Melbourne (AVV) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,795
    AU$1,215
    per traveller
    found 1 day ago
    YEHS Hotel Sydney QVB
  • 30 Dec - 3 Jan

    YEHS Hotel Sydney CBD + Flight

    Sydney Central Business District
    4 nights
    3.5 star property
    8.2/10 - Very good (1,003 reviews)
    "Good option for an affordable night or two in the cbd. Room was clean and bathroom was good. Had everything you would need for a pleasant stay. Was able to leave luggage before check in and after check out at reception as well. All I would say is room was quite small so opening a big suitcase was challenging and the rooms are not well sound proofed. You could hear you neighbours and people in corridors etc. Having said that I would happily stay again."
    Reviewed November 6, 2026
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,885
    AU$1,277
    per traveller
    found 1 day ago
    YEHS Hotel Sydney CBD
  • 11 Jan - 17 Jan

    Amora Hotel Jamison Sydney + Flight

    Sydney Central Business District
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,514 reviews)
    "3rd stay. Will stay again."
    Reviewed November 7, 2026
    Return • Melbourne (MEL) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    AU$1,276
    AU$902
    per traveller
    found 1 day ago
    Amora Hotel Jamison Sydney
  • 14 Jan - 20 Jan

    The Victoria Hotel Melbourne + Flight

    Melbourne Central Business District
    6 nights
    3.5 star property
    8.8/10 - Excellent (2,278 reviews)
    Return • Sydney (SYD) - Melbourne (MEL)
    WSI - MEL • Direct AVV - SYD • Direct
    AU$1,337
    AU$949
    per traveller
    found 1 day ago
    The Victoria Hotel Melbourne

Discover the most popular places to visit in Australia

Top Cheap Australia Hotels

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.

FAQs: Finding cheap holidays in Australia

What's included in a cheap Australian holiday package?

You can find cheap Australian holiday packages that include flights and accommodation. Once you’ve booked your packages with flights, you can add extras like seat selection, luggage, activities, tours and car rental. Not only can you organise every last detail, but a holiday package can help you make the most out of your trip. 

What should I think about when I book an Australian cheap package?

When booking cheap vacations in Australia, there are many things to take into consideration. Firstly, there’s the sheer size of this country, so location is key. Book accommodation that’s centrally located and close to transport. The bigger cities are well-connected and generally offer a range of accommodations. In Sydney, for example, The Grace Hotel is a stone’s throw from Wynyard Light Rail Stop, while the ibis budget Sydney East is near Circular Quay, has connections to ferries, trains and buses nearby.

What budget activities can I do on a cheap Australia holiday?

Australia is one of the world’s best destinations for beach holidays. You can enjoy water activities like paddle boarding, kayaking and surfing for an affordable price. Otherwise, do some research on all the free or cheap activities and attractions on offer throughout Australia. Soak up the views aboard a ferry in Sydney for a cheap way to see the harbour, visit the permanent collection at the National Museum in Canberra for free, or walk through Noosa National Park where you’ll pay nothing for priceless views of the coast.

Where can I go for a cheap weekend getaway in Australia?

From Phillip Island to the Gold Coast, there are many budget-friendly weekend getaways in Australia. Whether you want to go hiking in the Blue Mountains or ride the free city circle tram in Melbourne, most destinations offer affordable activities. Melbourne boasts free museums, accessible beaches and art-filled alleyways around the city centre.

What cheap island holidays are available in Australia?

You can find plenty of resort packages in top destinations around Australia, including Lady Musgrave Island, Kangaroo Island and Rottnest Island. One of the best cheap island holidays is on Magnetic Island where you can come face to face with the colourful Great Barrier Reef. There’s lots of wildlife around, so look for koalas, echidnas, sharks, turtles, manta rays and more. 

What can I do on a cheap holiday package in Australia?

Once you’ve got your holiday rentals and flights booked, it’s time to think about the activities you want to do. Australia is home to an abundance of wallet-friendly things to do, from surfing and swimming to embarking on a road trip. You can see wildlife in the national parks, visit free art museums in the cities and even attend free or cheap music events and comedy shows. From the activities and attractions on the East Coast of Australia to all the things you can do in the Top End, Expedia can help you create a holiday within your budget.

Can I book a cheap Australia package with free cancellation and/or flexible dates?

When looking for cheap holiday packages to Australia, flexibility is key. You can search for accommodation with free cancellation and pay later options. If your plans change at the last minute, this is a convenient and cost-effective option. In general, you don’t have to pay a fee if you change or cancel within 24 hours of making the booking, but this can vary depending on your hotel, airline, car rental company or activity provider. Refer to Expedia’s Customer Service Portal for information on trip planning.

Why should I book my cheap Australia package tour with Expedia?

Booking hotels, flights, car rental and activities separately can add up quickly. Not only can you save money with Expedia, but you can save time so that you can focus on enjoying your vacation rather than organising every last detail. There’s a wide range of cheap Australia vacations, from the beaches to the outback.

How can I find cheap all-inclusive holiday deals in Australia?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Australia.

Where can I find amazing cheap beach holiday packages in Australia?

Affordable holiday packages can whisk you away to dreamy Australia beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Australia holiday booking with Expedia?

Yes, you can cancel your Australia budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Australia holiday for a future adventure.