A surfer riding a wave at sunset.

Australia Adults Only 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

Top Adults Only holiday packages in Australia

Price found within the past 48 hours. Click for updated prices.
  • 14 Sept - 17 Sept

    Maze Backpackers Gold Coast + Flight

    Surfers Paradise
    3 nights
    2.0 star property
    8.2/10 - Very good (55 reviews)
    "The shower rooms need a place to hook the clothes up and also, the water is not flowing freely and a pool gets created which is very inconvenient. This was the issue last year and still we see it . The checkout process is strict and needs some relaxation at times ( with some exceptions). Otherwise, this is a good place to stay and i would love to go back if i am visiting the GC again."
    Reviewed July 6, 2026
    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    AU$532
    AU$405
    per traveller
    found 1 day ago
    Maze Backpackers Gold Coast
  • 27 Sept - 2 Oct

    The Reef House Adults Retreat + Flight

    Palm Cove
    5 nights
    5.0 star property
    9.0/10 - Wonderful (714 reviews)
    "My 3rd time there was as great as the first couple of times. Love the relaxing vibe and the fun inclusions."
    Reviewed July 8, 2026
    Return Melbourne (MEL) - Cairns (CNS)
    MEL - CNSDirect CNS - MELDirect
    AU$4,088
    AU$1,933
    per traveller
    found 1 day ago
    The Reef House Adults Retreat
  • 27 Sept - 30 Sept

    Spicers Balfour Brisbane + Flight

    New Farm
    3 nights
    5.0 star property
    9.6/10 - Exceptional (352 reviews)
    "Terrific location for river taxis, restaurants and Southbank."
    Reviewed June 4, 2026
    Return Melbourne (MEL) - Brisbane (BNE)
    MEL - BNE1 stop BNE - MELDirect
    AU$1,075
    AU$886
    per traveller
    found 8 hours ago
    Spicers Balfour Brisbane
  • 1 Oct - 5 Oct

    Riverwood Hotel + Flight

    Riverwood
    4 nights
    2.5 star property
    8.0/10 - Very good (211 reviews)
    "The house staff were excellent office not so useful . Most of the bar staff excrllent . Dining room was excellent meals for the price . Grest selection on a small menu but very good . Would recomend this venue to stay and eat . Very Happy"
    Reviewed July 11, 2026
    Return Melbourne (MEL) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    AU$777
    AU$653
    per traveller
    found 1 day ago
    Riverwood Hotel
  • 19 Aug - 25 Aug

    Mercantile Hotel The Rocks + Flight

    The Rocks
    6 nights
    3.0 star property
    8.0/10 - Very good (982 reviews)
    Return Melbourne (MEL) - Sydney (SYD)
    AVV - SYDDirect SYD - AVVDirect
    AU$800
    AU$691
    per traveller
    found 12 hours ago
    Mercantile Hotel The Rocks

Top Adults Only 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.

Find amazing adults only vacations 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.