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

Eastern Australia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Beach holiday packages in Eastern Australia

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

    Rydges Esplanade Resort Cairns + Flight

    Cairns North
    5 nights
    4.0 star property
    8.2/10 - Very good (1,002 reviews)
    "The bed was comfy, the shower was great, I had a view of the ocean from my room, and I liked the location (just a short walk from the busier area of town). The pool is under construction so that couldn't be used, but snorkeling in the ocean made up for that."
    Reviewed November 17, 2026
    Return • Melbourne (MEL) - Cairns (CNS)
    MEL - CNS • Direct CNS - MEL • Direct
    AU$924
    AU$686
    per traveller
    found 1 day ago
    Rydges Esplanade Resort Cairns
  • 9 Feb - 14 Feb

    Sheraton Grand Mirage Resort, Gold Coast + Flight

    Main Beach
    5 nights
    5.0 star property
    8.4/10 - Very good (1,000 reviews)
    "Very good"
    Reviewed November 16, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,464
    AU$1,033
    per traveller
    found 1 day ago
    Sheraton Grand Mirage Resort, Gold Coast
  • 21 Jan - 26 Jan

    The Star Grand at The Star Gold Coast + Flight

    Broadbeach
    5 nights
    5.0 star property
    8.6/10 - Excellent (1,004 reviews)
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - OOL • Direct OOL - MEL • Direct
    AU$1,395
    AU$1,018
    per traveller
    found 1 day ago
    The Star Grand at The Star Gold Coast
  • 9 Feb - 14 Feb

    Paradise Resort Gold Coast + Flight

    Surfers Paradise
    5 nights
    3.5 star property
    8.2/10 - Very good (1,005 reviews)
    "The staff is so nice with the kids. The water park is amazing kids loved everything"
    Reviewed November 19, 2026
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - BNE • Direct BNE - AVV • Direct
    AU$1,055
    AU$785
    per traveller
    found 1 day ago
    Paradise Resort Gold Coast
  • 21 Jan - 26 Jan

    Broadbeach Savannah Hotel & Resort + Flight

    Broadbeach
    5 nights
    4.0 star property
    7.0/10 - Good (1,002 reviews)
    Return • Melbourne (MEL) - Gold Coast (OOL)
    AVV - OOL • Direct OOL - MEL • Direct
    AU$964
    AU$728
    per traveller
    found 1 day ago
    Broadbeach Savannah Hotel & Resort

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Top Beach Eastern 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 Eastern Australia beach holiday package and why choose one?

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

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

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

How can I find the best Eastern Australia beach holiday deals?

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

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

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