A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

East Coast Australia 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 East Coast Australia

Price found within the past 48 hours. Click for updated prices.
  • 21 Jan - 25 Jan

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    4 nights
    4.0 star property
    8.2/10 - Very good (1,001 reviews)
    "This property has a tired look & feel No Australian fish on menu which is a shame as all imported I thought we would promote Australian products when we have them ready available and list them on menu Staff helpful"
    Reviewed November 14, 2026
    Return • Melbourne (MEL) - Cairns (CNS)
    MEL - CNS • Direct CNS - MEL • Direct
    AU$790
    AU$602
    per traveller
    found 16 hours ago
    Rydges Esplanade Resort Cairns
  • 20 Dec - 24 Dec

    Elysium Manly + Flight

    Manly
    4 nights
    4.5 star property
    9.0/10 - Wonderful (405 reviews)
    Return • Melbourne (AVV) - Sydney (SYD)
    AVV - SYD • Direct SYD - AVV • Direct
    Save 100% on your flight
    AU$1,157
    AU$876
    per traveller
    found 1 day ago
    Elysium Manly
  • 18 Jan - 22 Jan

    Sheraton Grand Mirage Resort, Gold Coast + Flight

    Main Beach
    4 nights
    5.0 star property
    8.4/10 - Very good (1,001 reviews)
    "Very good"
    Reviewed November 16, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - OOL • Direct OOL - AVV • Direct
    AU$1,394
    AU$1,061
    per traveller
    found 18 hours ago
    Sheraton Grand Mirage Resort, Gold Coast
  • 8 Feb - 14 Feb

    Hyatt Regency Brisbane + Flight

    Brisbane Central Business District
    6 nights
    5.0 star property
    8.8/10 - Excellent (1,001 reviews)
    "Just the right place to stay in Brisbane, excellent"
    Reviewed November 13, 2026
    Return • Melbourne (MEL) - Brisbane (BNE)
    AVV - BNE • Direct BNE - AVV • Direct
    Save 100% on your flight
    AU$1,283
    AU$994
    per traveller
    found 11 hours ago
    Hyatt Regency Brisbane
  • 28 Jan - 3 Feb

    Novotel Sunshine Coast Resort + Flight

    Twin Waters
    6 nights
    4.0 star property
    7.6/10 - Good (1,001 reviews)
    "Overpriced"
    Reviewed November 15, 2026
    Return • Melbourne (MEL) - Sunshine Coast (MCY)
    MEL - MCY • Direct MCY - MEL • Direct
    AU$1,205
    AU$939
    per traveller
    found 2 days ago
    Novotel Sunshine Coast Resort

Discover the most popular places to visit in East Coast Australia

What to do in East Coast Australia

Top Beach East Coast 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.

What is a East Coast Australia beach holiday package and why choose one?

How can I book a East Coast Australia 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 East Coast Australia beach holidays on Expedia?

To find your ideal family-friendly East Coast Australia 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 East Coast Australia?

Customise your quest for East Coast Australia 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 East Coast Australia.

How can I find the best East Coast Australia beach holiday deals?

Grab some of the best East Coast Australia 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 East Coast Australia 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 East Coast Australia 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 East Coast Australia beach holiday packages?

Indulge yourself and your furry companion in East Coast Australia’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 East Coast Australia beach holiday?

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