A coastal cityscape with high-rise buildings, a river, and a beach.

Queensland Beach 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 Beach holiday packages in Queensland

Price found within the past 48 hours. Click for updated prices.
  • 9 Sept - 12 Sept

    Dorsett Gold Coast + Flight

    Broadbeach
    3 nights
    4.5 star property
    9.0/10 - Wonderful (1,558 reviews)
    Return Melbourne (AVV) - Gold Coast (OOL)
    AVV - OOLDirect OOL - AVVDirect
    AU$852
    AU$683
    per traveller
    found 1 day ago
    Dorsett Gold Coast
  • 7 Sept - 12 Sept

    Imperial Hotel Gold Coast + Flight

    Main Beach
    5 nights
    5.0 star property
    8.6/10 - Excellent (1,000 reviews)
    Return Melbourne (MEL) - Gold Coast (OOL)
    MEL - OOLDirect OOL - MELDirect
    Save 100% on your flight
    AU$5,547
    AU$3,684
    per traveller
    found 1 day ago
    Imperial Hotel Gold Coast
  • 30 Aug - 5 Sept

    Ramada By Wyndham Marcoola Beach + Flight

    Marcoola
    6 nights
    4.0 star property
    7.8/10 - Good (1,001 reviews)
    Return Melbourne (MEL) - Sunshine Coast (MCY)
    MEL - MCY1 stop MCY - MEL1 stop
    AU$1,190
    AU$902
    per traveller
    found 1 day ago
    Ramada By Wyndham Marcoola Beach
  • 29 Sept - 4 Oct

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    5 nights
    4.0 star property
    8.2/10 - Very good (1,000 reviews)
    "Good position to central Cairns and room was a good size. Had to move ironing board from wardrobe to be able to use the 4 hangers provided. No drawers to put clothing in for our 8 day stay. Room was not cleaned on a regular basis and we had to insist on fresh towels for each day. Reception staff were excellent."
    Reviewed July 27, 2026
    Return Melbourne (MEL) - Cairns (CNS)
    MEL - CNSDirect CNS - MELDirect
    AU$1,300
    AU$1,009
    per traveller
    found 1 day ago
    Rydges Esplanade Resort Cairns
  • 4 Oct - 9 Oct

    Novotel Cairns Oasis Resort + Flight

    Cairns Central Business District
    5 nights
    4.5 star property
    8.8/10 - Excellent (970 reviews)
    Return Melbourne (MEL) - Cairns (CNS)
    MEL - CNSDirect CNS - MELDirect
    Save 100% on your flight
    AU$1,346
    AU$1,057
    per traveller
    found 1 day ago
    Novotel Cairns Oasis Resort

Discover the most popular places to visit in Queensland

What to do in Queensland

Top Beach Queensland 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.

What is a Queensland beach holiday package and why choose one?

How can I book a Queensland beach holiday package with Expedia?

Beach holidays to ${location.name await at the click of your finger. Use the filters on the site or app to find the latest beach holiday deals, complete with everything from cocktails to kids’ clubs. Consider bundling your flight and hotel for added convenience.

How can I find family-friendly Queensland beach holidays on Expedia?

To find your ideal family-friendly Queensland beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Queensland?

Customise your quest for Queensland beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Queensland.

How can I find the best Queensland beach holiday deals?

Grab some of the best Queensland beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Queensland beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Queensland using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Queensland beach holiday packages?

Indulge yourself and your furry companion in Queensland’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Queensland beach holiday?

For the ultimate Queensland beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.