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.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
$400
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Maya from reception was fantastic - she went out of her way to help us and was very friendly, kind and

Reviewed on Sep 10, 2026

Turtle Beach Resort

Turtle Beach Resort

Mermaid Beach
Save 100% on your flight
$896
per person
Nov 21 - Nov 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
You couldn't ask for a better place to stay especially if you have children, plus there is a tram system right outside that can take you to where you want to go and only costs 50cents a trip excellant.

Reviewed on Sep 13, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$670
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
Club Wyndham Mission Beach

Club Wyndham Mission Beach

$826
per person
Nov 9 - Nov 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very Good! (888 reviews)
We had such a wonderful and memorable stay here with our family and friends. From the moment we arrived, we were welcomed with such genuine warmth and kindness. A special thank you to Mary at reception, who was incredibly friendly, welcoming and helpful throughout our stay. We also really appreciated the hard work and support from the housekeeping team. But what truly made our stay extra special was the restaurant team. Our son celebrated his birthday here, and the staff went above and beyond to make his birthday dinner feel so special and memorable. Their warm smiles, attentive service and genuine care made us feel like we were celebrating with friends rather than simply dining at a hotel. It was such a lovely evening filled with happiness, laughter and beautiful memories for our family. As parents, moments like this mean so much to us, and we are genuinely grateful to everyone who helped make our son’s birthday so special. Thank you to the whole team for making our stay such a wonderful experience. We will definitely be coming back whenever we visit Mission Beach. This is more than just a place to stay, it’s a place where we made beautiful family memories. ❤️

Reviewed on Sep 14, 2026

Mantra Circle on Cavill

Mantra Circle on Cavill

Surfers Paradise
$809
per person
Oct 19 - Oct 24
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (2,904 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.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$670
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
$2,086
per person
Oct 17 - Oct 23
found 17 hours ago
Roundtrip flight included
Beijing (BJS) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

Surfers Paradise
$2,134
per person
Nov 19 - Nov 23
found 1 day ago
Roundtrip flight included
Houston (HOU) to Gold Coast (OOL)
9.4/10 Exceptional! (2,513 reviews)
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.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
$400
per person
Oct 16 - Oct 19
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Maya from reception was fantastic - she went out of her way to help us and was very friendly, kind and

Reviewed on Sep 10, 2026

Elysium Manly

Elysium Manly

Manly
$733
per person
Oct 22 - Oct 25
found 1 day ago
Roundtrip flight included
Adelaide (ADL) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
I think the hotel is run down, needs an upgrade and is very expensive for what it offers. I will not be staying again

Reviewed on Sep 13, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$670
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 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.
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
$1,751
per person
Nov 21 - Nov 23
found 15 hours ago
Roundtrip flight included
Washington (IAD) to Sydney (SYD)
9.2/10 Wonderful! (1,186 reviews)
Great location and friendly team

Reviewed on Sep 13, 2026

Elysium Manly

Elysium Manly

Manly
$1,902
per person
Oct 21 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
I think the hotel is run down, needs an upgrade and is very expensive for what it offers. I will not be staying again

Reviewed on Sep 13, 2026

Q1 Resort & Spa - Official

Q1 Resort & Spa - Official

Surfers Paradise
$2,693
per person
Nov 13 - Nov 15
found 17 hours ago
Roundtrip flight included
Buffalo (BUF) to Gold Coast (OOL)
8.8/10 Excellent! (4,621 reviews)
Unfortunately, this stay was disappointing, particularly because of the way requests and expectations were handled. Two weeks before our stay, I contacted Q1 specifically requesting a high-floor room and was told the request had been attached to our booking. However, at check-in there appeared to be no record of it and we were initially allocated Level 16. After raising it again, we were eventually moved to Level 28. We were also told we had been “upgraded” to a two-bedroom family room. Calling it a two-bedroom room was extremely generous. It was essentially a standard room with two single beds squeezed into a small corner and that area called a second bedroom. It certainly didn’t feel like the upgrade it was presented as. We checked in around 11am and completely understood the room wouldn’t necessarily be ready. However, we were specifically told we would receive a call when it was available. That call never came, and we eventually followed it up ourselves and accessed the room at 2:10pm. I’ve stayed at Q1 multiple times over many years, which makes this particularly frustrating. I don’t expect every request to be guaranteed, but I do expect honest communication. Don’t promise that requests have been recorded or that you’ll call a guest if you don’t follow through. It comes across as disorganised at best and deliberately misleading at worst.

Reviewed on Sep 16, 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 $400. Prices and availability are subject to change. Additional terms may apply.

When should I book a Eastern Australia beach holiday?

For a bustling beach break, book in . For a less crowded coast, is the time to turn up.

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 Circular Quay
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 ...
Hilton Surfers Paradise Hotel & Residences
Dorsett Gold Coast

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD
  • 17 hours drive from Circular Quay
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 ...
Dorsett Gold Coast
Novotel Surfers Paradise

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
  • 17 hours drive from Circular Quay
Lounge by the shoreline in Gold Coast, as you'll be within walking distance of Surfers Paradise Beach when booking a stay at this luxury hotel. Amenities at ...
8/10 Very Good! (1,493 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
"The room was clean the staff were amazing thank you"

Reviewed on Sep 16, 2026

Novotel Surfers Paradise
See all 69,391 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

$150
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

$135
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Blue Mountains Day Tour Including Parramatta River Cruise

Blue Mountains Day Tour Including Parramatta River Cruise

$64
per adult
94% of travellers recommend
Blue Mountains Day Tour Including Parramatta River Cruise
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.