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.
  • 11 Jan - 16 Jan

    ibis Adelaide + Flight

    Adelaide Central Business District
    5 nights
    4.0 star property
    9.0/10 - Wonderful (1,005 reviews)
    "Clean and efficient. Did not use any facilities outside room so I am unable to comment on them."
    Reviewed November 3, 2026
    Return • Melbourne (MEL) - Adelaide (ADL)
    AVV - ADL • Direct ADL - MEL • Direct
    AU$563
    AU$467
    per traveller
    found 1 day ago
    ibis Adelaide
  • 5 Jan - 9 Jan

    The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions + Flight

    Palm Cove
    2 nights
    5.0 star property
    9.0/10 - Wonderful (720 reviews)
    "Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this."
    Reviewed September 27, 2026
    Return • Melbourne (MEL) - Cairns (CNS)
    MEL - CNS • Direct CNS - MEL • Direct
    AU$1,808
    AU$1,063
    per traveller
    found 20 hours ago
    The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
  • 10 Jan - 14 Jan

    Maze Backpackers Gold Coast + Flight

    Surfers Paradise
    4 nights
    2.0 star property
    8.2/10 - Very good (62 reviews)
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - OOL • Direct OOL - MEL • Direct
    AU$874
    AU$600
    per traveller
    found 5 hours ago
    Maze Backpackers Gold Coast
  • 5 Jan - 9 Jan

    Spicers Balfour Brisbane + Flight

    New Farm
    4 nights
    5.0 star property
    9.6/10 - Exceptional (360 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    MEL - BNE • Direct BNE - AVV • Direct
    AU$992
    AU$714
    per traveller
    found 17 hours ago
    Spicers Balfour Brisbane
  • 21 Jan - 26 Jan

    The Brunswick, Brunswick Heads + Flight

    Brunswick Heads
    5 nights
    3.5 star property
    9.4/10 - Exceptional (554 reviews)
    "Lovely little hotel and very close to everything. Would stay again."
    Reviewed October 31, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    MEL - BNK • Direct BNK - MEL • Direct
    AU$1,718
    AU$1,393
    per traveller
    found 1 day ago
    The Brunswick, Brunswick Heads

Discover the most popular places to visit in Australia

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.

Frequently Asked Questions

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.