Eastern Australia Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Whitsunday Apartments

Whitsunday Apartments

$869
per person
Jan 2 - Jan 5
found 24 hours ago
Roundtrip flight included
Sydney (SYD) to Hamilton Island (HTI)
9/10 Wonderful! (2,648 reviews)
Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
Save 100% on your flight
$1,594
per person
Dec 27 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
9.2/10 Wonderful! (1,628 reviews)
Balcony was very nice. Rooms neat and tidy. Staff were lovely. Close to beach. A beautiful pool area.

Reviewed on Oct 25, 2026

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
$1,700
per person
Nov 24 - Dec 1
found 23 hours ago
Roundtrip flight included
Hong Kong (HKG) to Sydney (SYD)
9.2/10 Wonderful! (1,204 reviews)
Amenities like the pool were offline and you only find out at check in Expensive for what it is - probably go with short term rental next time Great central location

Reviewed on Oct 23, 2026

Crowne Plaza Terrigal Pacific by IHG

Crowne Plaza Terrigal Pacific by IHG

$912
per person
Dec 8 - Dec 11
found 24 hours ago
Roundtrip non-stop flight included
Napier (NPE) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$2,942
per person
Nov 25 - Dec 1
found 1 day ago
Roundtrip flight included
Beijing (BJS) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Beach vacations in Eastern Australia

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

Sea Change Beachfront Apartments

Trinity Beach
$1,833
per person
Nov 25 - Dec 1
found 1 day ago
Roundtrip flight included
Beijing (BJS) to Cairns (CNS)
9.8/10 Exceptional! (1,434 reviews)
N/A

Reviewed on Oct 25, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$2,942
per person
Nov 25 - Dec 1
found 1 day ago
Roundtrip flight included
Beijing (BJS) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

Broadbeach
$4,337
per person
Dec 27 - Jan 1
found 10 hours ago
Roundtrip flight included
Miami (MIA) to Gold Coast (OOL)
9.2/10 Wonderful! (4,678 reviews)
Really great staff, good location, nice room and set up

Reviewed on Oct 23, 2026

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

3 Night Beach vacations in Eastern Australia

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

Sea Change Beachfront Apartments

Trinity Beach
$534
per person
Jan 10 - Jan 13
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,434 reviews)
N/A

Reviewed on Oct 25, 2026

Whitsunday Apartments

Whitsunday Apartments

$869
per person
Jan 2 - Jan 5
found 24 hours ago
Roundtrip flight included
Sydney (SYD) to Hamilton Island (HTI)
9/10 Wonderful! (2,648 reviews)
Crowne Plaza Terrigal Pacific by IHG

Crowne Plaza Terrigal Pacific by IHG

$912
per person
Dec 8 - Dec 11
found 24 hours ago
Roundtrip non-stop flight included
Napier (NPE) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

4 Night Beach vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
$921
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip flight included
Canberra (CBR) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Elysium Manly

Elysium Manly

Manly
$1,594
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip flight included
Honolulu (HNL) to Sydney (SYD)
9/10 Wonderful! (392 reviews)
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
$3,937
per person
Dec 31 - Jan 4
found 1 day ago
Roundtrip flight included
Denver (DEN) to Sydney (SYD)
9.2/10 Wonderful! (1,204 reviews)
Amenities like the pool were offline and you only find out at check in Expensive for what it is - probably go with short term rental next time Great central location

Reviewed on Oct 23, 2026

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

Find your perfect Eastern Australia beach vacation

How do I book the best Eastern Australia beach vacation packages?

Life’s a beach when you dive into our brilliant Eastern Australia beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Eastern Australia?

A rental steps from the shore creates an amazingly affordable Eastern Australia beach vacation. Seaside sojourns during low season start from $534. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Eastern Australia?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Eastern Australia beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Eastern Australia vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Eastern Australia beach vacation deals?

Sort your search results by deals to delight in amazing Eastern Australia beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Eastern Australia beach trip with free cancellation and/or flexible dates?

Just like the Eastern Australia tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Eastern Australia beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Eastern Australia. (OK, maybe not that last part.)

Top Beach Eastern Australia Hotels

Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

6 Orchid Ave Surfers Paradise Surfers Paradise QLD
  • 17 hours drive from Sydney Opera House
Make the most of this fantastic location, as you'll be close to Surfers Paradise Beach with a holiday at this luxury, spa resort. 4 outdoor pools, a full-service ...
8.8/10 Excellent! (1,003 reviews)
"Rooms, kitchen, coffee machine and fridge were in excellent condition & were extremely clean, neat and tidy. Massive amount of restaurants & bars surrounding the hotel as well as grocery stores. Staff were very fast, helpful & informative. Would definitely stay here again. 2 minute walk to the beach ..."

Reviewed on Oct 24, 2026

Hilton Surfers Paradise Hotel & Residences
Moxy Sydney Airport

Moxy Sydney Airport

56 Baxter Road Mascot NSW
  • 13 min drive from Sydney Opera House
Stroll along the shore in Sydney, as you'll be close to the beach with a stay at this hotel. Amenities at Moxy Sydney Airport include a restaurant, a 24-hour ...
Moxy Sydney Airport
Dorsett Gold Coast

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD
  • 17 hours drive from Sydney Opera House
Lounge by the shoreline in Gold Coast, as you'll be close to Broadbeach Beach when booking a getaway at this luxury, spa hotel. A full-service spa, an outdoor ...
9/10 Wonderful! (1,568 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
"It was a great stay. Thank you"

Reviewed on Oct 25, 2026

Dorsett Gold Coast
See all 67,865 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.

Things to do

Blue Mountains Day Trip from Sydney Including Scenic World

Blue Mountains Day Trip from Sydney Including Scenic World

$146
per adult
88% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$138
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

$131
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
See all activities in Eastern Australia

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.