Top Beach vacation packages in Eastern Australia

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

Novotel Surfers Paradise

Surfers Paradise

$323

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8/10 Very Good! (1,469 reviews)

Great location, helpful.staff and comfy room

Reviewed on Apr 28, 2026

Broadbeach Holiday Apartments, Store 19

Broadbeach

Save 100% on your flight

$337

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,000 reviews)

The Phoenician at broadbeach is wonderful. We have stayed many times. Unfortunately this time the Appartement 2816 was very dated, mouldy tiles in the smallest bathroom ever. Very disappointing.The owners should update.

Reviewed on Apr 14, 2026

Mantra Circle on Cavill

Surfers Paradise

Save 100% on your flight

$381

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (2,835 reviews)

Lovely room with great views, supplied a roll out bed as I thought it had 2 beds but advertised a twin( one double bed)

Reviewed on Apr 29, 2026

Artique Surfers Paradise

Surfers Paradise

$369

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

9/10 Wonderful! (3,129 reviews)

This is our 4th stay here. Staff are always excellent. Apartments are a great size and we had a lovely view. Can't fault it.

Reviewed on Apr 28, 2026

Ocean Pacific Broadbeach

Broadbeach

$383

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

9.2/10 Wonderful! (1,569 reviews)

Rooms very clean, lady on the reception was so lovely and very helpful with her advice where to go to eat and others.

Reviewed on Apr 29, 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

Surfers Paradise

$634

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

9.4/10 Exceptional! (2,468 reviews)

Very beautiful property. Money worth spent

Reviewed on Apr 15, 2026

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

$2,031

per person

Jun 10 - Jun 13

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Gold Coast (OOL)

8.6/10 Excellent! (1,006 reviews)

We had a great stay the staff that served us at buffer dinner was very good. He looked after us very well. Service was highly recommended. Great job . Was there for a wedding for our niece really enjoyed our stay function was also held at Sheraton

Reviewed on Apr 26, 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.

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

$1,714

per person

Jun 6 - Jun 7

found 1 day ago

Roundtrip flight included

St. Louis (STL) to Sydney (SYD)

9.2/10 Wonderful! (1,148 reviews)

Location is fantastic, the staff were brilliant Rooms are very comfortable

Reviewed on Apr 28, 2026

Manly Pacific Sydney MGallery Collection

Manly

$1,729

per person

Jun 6 - Jun 7

found 1 day ago

Roundtrip flight included

St. Louis (STL) to Sydney (SYD)

9/10 Wonderful! (331 reviews)

It was a convenient location

Reviewed on Apr 30, 2026

Sage Hotel Wollongong

Wollongong CBD

$2,352

per person

Jul 5 - Jul 6

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Sydney (SYD)

8.4/10 Very Good! (1,006 reviews)

My room had a beach view. Location was good. Restaurant was good too.

Reviewed on Apr 28, 2026

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.

Broadbeach Holiday Apartments, Store 19

Broadbeach

Save 100% on your flight

$337

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,000 reviews)

The Phoenician at broadbeach is wonderful. We have stayed many times. Unfortunately this time the Appartement 2816 was very dated, mouldy tiles in the smallest bathroom ever. Very disappointing.The owners should update.

Reviewed on Apr 14, 2026

Mantra Circle on Cavill

Surfers Paradise

Save 100% on your flight

$381

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (2,835 reviews)

Lovely room with great views, supplied a roll out bed as I thought it had 2 beds but advertised a twin( one double bed)

Reviewed on Apr 29, 2026

Artique Surfers Paradise

Surfers Paradise

$369

per person

Jun 2 - Jun 6

found 17 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

9/10 Wonderful! (3,129 reviews)

This is our 4th stay here. Staff are always excellent. Apartments are a great size and we had a lovely view. Can't fault it.

Reviewed on Apr 28, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

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

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

17 hours drive from Sydney Opera House

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,475 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Breakfast was repeated every day and tasteless . Staff was not helpful at all and room are not well maintained We requested to clean our room while we are out but it was not clean and upon checking they just ignored.

Reviewed on Apr 29, 2026

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.6/10 Excellent! (1,003 reviews)

What a beautiful place to stay. Everyone was so nice, helpful, and friendly.

Reviewed on Apr 29, 2026

QT Gold Coast

Cnr Gold Coast Highway And Staghorn Ave Surfers Paradise QLD

17 hours drive from Sydney Opera House

Make the most of this fantastic location, as you'll be a short walk from Surfers Paradise Beach when booking a stay at this luxury, spa hotel. 2 restaurants, ...

8.8/10 Excellent! (1,004 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Main thing was just a little upset to turn up and hear about the temp closure of the pool. After travelling from interstate and being so excited abou using the pool area we were terribly upset when told on check in it would be closed for our whole stay, as we would have booked elsewhere had we have ...

Reviewed on Apr 26, 2026

See all 67,958 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.