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.
Artique Surfers Paradise

Artique Surfers Paradise

Surfers Paradise
$418
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (3,217 reviews)
Clean and tidy

Reviewed on Oct 22, 2026

Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
$434
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,628 reviews)
Why dont these hotels disclose a great rate as there is a building going up in front and the noise from 6-6 is constant. Check if this is still the case with the hotel if you plan to be around during the day.

Reviewed on Oct 20, 2026

Turtle Beach Resort

Turtle Beach Resort

Mermaid Beach
Save 100% on your flight
$1,671
per person
Dec 27 - Jan 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

Surfers Paradise
$752
per person
Nov 30 - Dec 4
found 6 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,520 reviews)
Wonderful beach hotel. Excellent location. Would definitely stay again!

Reviewed on Oct 21, 2026

Landmark Resort

Landmark Resort

Mooloolaba
$905
per person
Dec 30 - Jan 3
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (2,199 reviews)
Great location! Great staff, so happy we stayed here

Reviewed on Sep 26, 2026

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.
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

Surfers Paradise
$752
per person
Nov 30 - Dec 4
found 6 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,520 reviews)
Wonderful beach hotel. Excellent location. Would definitely stay again!

Reviewed on Oct 21, 2026

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

Broadbeach
$1,428
per person
Dec 27 - Jan 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
9.2/10 Wonderful! (4,678 reviews)
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$2,263
per person
Nov 23 - Nov 28
found 1 day ago
Roundtrip flight included
San Jose (SJC) 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

3 Night Beach vacations in Eastern Australia

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

Artique Surfers Paradise

Surfers Paradise
$418
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (3,217 reviews)
Clean and tidy

Reviewed on Oct 22, 2026

Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
$434
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,628 reviews)
Why dont these hotels disclose a great rate as there is a building going up in front and the noise from 6-6 is constant. Check if this is still the case with the hotel if you plan to be around during the day.

Reviewed on Oct 20, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$553
per person
Nov 30 - Dec 3
found 1 day ago
Roundtrip flight included
Melbourne (MEL) 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

4 Night Beach vacations in Eastern Australia

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

Agincourt Beachfront Apartments

Clifton Beach
$407
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (554 reviews)
The apartment was in a great beachside location. Very comfortable and clean. Excellent pool.

Reviewed on Oct 16, 2026

Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
$487
per person
Nov 30 - Dec 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,628 reviews)
Why dont these hotels disclose a great rate as there is a building going up in front and the noise from 6-6 is constant. Check if this is still the case with the hotel if you plan to be around during the day.

Reviewed on Oct 20, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
$644
per person
Nov 30 - Dec 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) 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

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 $407. 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 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,005 reviews)
"Location was central and convenient to everything in Surfer's Paradise. No need to use the car, could walk to eateries for brekky, lunch and dinner. Some staff were friendly and helpful. We paid for a room with city view and what we got was the back of buildings and looking directly at the swimming ..."

Reviewed on Oct 21, 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 ...
9.2/10 Wonderful! (1,606 reviews)
"The foyer is really inviting & smells lovely. The staff are excellent & very accommodating. I ate dinner in the bar which was delicious The room was really comfortable"

Reviewed on Oct 22, 2026

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 ...
Dorsett Gold Coast
See all 69,691 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
Blue Mountains Deluxe Small-Group Eco Wildlife Tour from Sydney

Blue Mountains Deluxe Small-Group Eco Wildlife Tour from Sydney

$218
per adult
Blue Mountains Deluxe Small-Group Eco Wildlife Tour from Sydney
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$142
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
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.