Eastern Australia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • 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 flight + Beach hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise

Artique Surfers Paradise

Surfers Paradise
AU$423
per person
18 Oct - 21 Oct
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,198 reviews)
We have stayed a couple of times now at the Artique and will definately stay again. Perfect location for all our needs, close to trams, Cavill Ave and the beach.

Reviewed on 14 Aug 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
AU$2,021
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very good! (1,000 reviews)
No comments

Reviewed on 13 Aug 2026

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
Save 100% on your flight
AU$810
per person
17 Sept - 22 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,178 reviews)
Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi

Reviewed on 10 Aug 2026

Xanadu Main Beach Resort

Xanadu Main Beach Resort

Main Beach
Save 100% on your flight
AU$794
per person
26 Oct - 31 Oct
just found
Return flight included
Newcastle (NTL) to Gold Coast (OOL)
9.6/10 Exceptional! (994 reviews)
Nice property with great views and close to everything we needed.

Reviewed on 4 Aug 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
AU$850
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
The resort just has a beautiful feel to it; surrounded by lush garden, and on the lagoon. Despite being so big, it is very well configured to feel very private and quiet.

Reviewed on 26 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Beach holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
AU$1,106
per person
19 Oct - 24 Oct
found 2 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,425 reviews)
This location is always sold out for a reason. It is so welcoming and worth every penny. We absolutely love it here. And have stayed many times.

Reviewed on 11 Aug 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
AU$2,021
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very good! (1,000 reviews)
No comments

Reviewed on 13 Aug 2026

Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

Surfers Paradise
AU$1,979
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,508 reviews)
Na

Reviewed on 13 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

3 Night Beach holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise

Artique Surfers Paradise

Surfers Paradise
AU$423
per person
18 Oct - 21 Oct
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,198 reviews)
We have stayed a couple of times now at the Artique and will definately stay again. Perfect location for all our needs, close to trams, Cavill Ave and the beach.

Reviewed on 14 Aug 2026

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
Save 100% on your flight
AU$760
per person
28 Oct - 31 Oct
found 1 day ago
Return flight included
Launceston (LST) to Sydney (SYD)
9.2/10 Wonderful! (1,178 reviews)
Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi

Reviewed on 10 Aug 2026

Broadbeach Holiday Apartments, Store 19

Broadbeach Holiday Apartments, Store 19

Broadbeach
AU$506
per person
18 Oct - 21 Oct
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Beach holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Trinity Beach Club Holiday Apartments

Trinity Beach Club Holiday Apartments

Trinity Beach
AU$566
per person
23 Oct - 27 Oct
found 19 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (521 reviews)
Friendly staff. Easy parking. Nice for family of four.

Reviewed on 6 Aug 2026

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
Save 100% on your flight
AU$1,017
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.2/10 Wonderful! (1,178 reviews)
Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi

Reviewed on 10 Aug 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
AU$817
per person
23 Oct - 27 Oct
found 19 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,425 reviews)
This location is always sold out for a reason. It is so welcoming and worth every penny. We absolutely love it here. And have stayed many times.

Reviewed on 11 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

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 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.

Top Beach Eastern Australia Hotels

Rhapsody Resort

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD
  • 17 hours drive from Sydney Opera House
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,412 reviews)
"Apartment was great but slightly disappointed that the noise from the construction next door was so intrusive"

Reviewed on 17 Aug 2026

Rhapsody Resort
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD
  • 17 hours drive from Sydney Opera House
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
9.2/10 Wonderful! (4,662 reviews)
"The rooms are clean and well kept."

Reviewed on 17 Aug 2026

Meriton Suites Broadbeach, Gold Coast
Chateau Beachside

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
  • 17 hours drive from Sydney Opera House
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
Chateau Beachside
See all 67,180 properties in Eastern Australia
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.

Activities

Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

AU$199
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour

AU$285
per adult
100% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
Sydney: The Art of Indian Seven-Course Cooking Masterclass

Sydney: The Art of Indian Seven-Course Cooking Masterclass

AU$210
per adult
Sydney: The Art of Indian Seven-Course Cooking Masterclass
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.