Top Beach vacation packages in Eastern Australia

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

Trinity Beach Club Holiday Apartments

Trinity Beach

$497

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

8.8/10 Excellent! (507 reviews)

The room was more than we needed , it was clean , comfy and a perfect location, good pool and a hot tub . All the staff where extremely helpful and pleasant. We would definitely stay here again and recommend to others

Reviewed on Jan 6, 2026

Blue Lagoon Resort

Trinity Beach

$551

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

9/10 Wonderful! (1,001 reviews)

Wonderful place to stay in great location

Reviewed on Mar 18, 2026

Sea Change Beachfront Apartments

Trinity Beach

$673

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

9.8/10 Exceptional! (1,394 reviews)

Really nice stay we loved the big patio and use of the BBQ. Unit is righ on the beach, great location. One minor issue was the shower glass in our unit needs an upgrade as it leaked.

Reviewed on Mar 24, 2026

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

$1,855

per person

May 1 - May 5

found 1 day ago

Roundtrip flight included

Manila (MNL) to Sydney (SYD)

9.2/10 Wonderful! (1,131 reviews)

Very central very nice staff

Reviewed on Mar 8, 2026

Manly Pacific Sydney MGallery Collection

Manly

$2,004

per person

Jun 3 - Jun 8

found 1 day ago

Roundtrip non-stop flight included

Tampa (TPA) to Sydney (SYD)

8.8/10 Excellent! (316 reviews)

Beautiful and modern, amazing location

Reviewed on Mar 8, 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.

Sea Change Beachfront Apartments

Trinity Beach

$673

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

9.8/10 Exceptional! (1,394 reviews)

Really nice stay we loved the big patio and use of the BBQ. Unit is righ on the beach, great location. One minor issue was the shower glass in our unit needs an upgrade as it leaked.

Reviewed on Mar 24, 2026

Peppers Soul Surfers Paradise

Surfers Paradise

$1,474

per person

May 20 - May 25

found 2 hours ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Gold Coast (OOL)

9.4/10 Exceptional! (2,446 reviews)

This property was amazing!!! We loved staying here. The location, the luxury, the friendliness was fantastic

Reviewed on Mar 19, 2026

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

$2,454

per person

Jun 24 - Jun 26

found 16 hours ago

Roundtrip flight included

New York (NYC) to Gold Coast (OOL)

8.6/10 Excellent! (1,004 reviews)

We had a great stay. Staff were very friendly and helpful. Great selection at the buffet breakfast, and food was fresh. Seafood buffet at the restaurant was excellent - fresh and great selection. Rooms clean.

Reviewed on Mar 15, 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.

Rhapsody Resort

Surfers Paradise

$1,791

per person

May 24 - May 25

found 13 hours ago

Roundtrip flight included

New York (NYC) to Gold Coast (OOL)

9.2/10 Wonderful! (3,364 reviews)

Lovely hotel no complaints

Reviewed on Mar 19, 2026

Manly Pacific Sydney MGallery Collection

Manly

$1,850

per person

May 17 - May 18

found 1 day ago

Roundtrip flight included

Tampa (TPA) to Sydney (SYD)

8.8/10 Excellent! (316 reviews)

Beautiful and modern, amazing location

Reviewed on Mar 8, 2026

Q1 Resort & Spa

Surfers Paradise

$1,808

per person

May 24 - May 25

found 13 hours ago

Roundtrip flight included

New York (NYC) to Gold Coast (OOL)

8.8/10 Excellent! (4,544 reviews)

Hotel getting outdated and considering the cost to stay didn’t really provide value for Money on what the hotel offered.

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

Blue Lagoon Resort

Trinity Beach

$551

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

9/10 Wonderful! (1,001 reviews)

Wonderful place to stay in great location

Reviewed on Mar 18, 2026

Sea Change Beachfront Apartments

Trinity Beach

$673

per person

May 18 - May 22

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

9.8/10 Exceptional! (1,394 reviews)

Really nice stay we loved the big patio and use of the BBQ. Unit is righ on the beach, great location. One minor issue was the shower glass in our unit needs an upgrade as it leaked.

Reviewed on Mar 24, 2026

Manly Pacific Sydney MGallery Collection

Manly

$796

per person

Jun 5 - Jun 9

just found

Roundtrip flight included

Nadi (NAN) to Sydney (SYD)

8.8/10 Excellent! (316 reviews)

Beautiful and modern, amazing location

Reviewed on Mar 8, 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 $497. 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,457 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Room was a good size with comfortable beds but the noise from outside was unbearable. The hinterland facing rooms are inundated with noise from the bars/nightclubs directly across the road. I know the location of the hotel is right in the centre of Surfers Paradise so a bit of noise is to be expected, ...

Reviewed on Mar 29, 2026

Mantra on View Hotel

22 View Avenue Surfers Paradise QLD

17 hours drive from Sydney Opera House

Stroll along the shoreline in Gold Coast, as you'll be near Surfers Paradise Beach with a stay at this luxury hotel. Amenities at Mantra on View Hotel include ...

7.6/10 Good! (1,049 reviews)

Walked into the lobby looked great quick check-in, up the lift new clean into the hallway freshly painted new carpet but I am sure a bomb meant for Iran missed its target an hit this room, old grotty furniture paint peeling off the walls shower head broken it was cheap and only 2 nights so we put ...

Reviewed on Mar 17, 2026

Nobby Beach Holiday Village

2200 Gold Coast Highway Miami QLD

17 hours drive from Sydney Opera House

Relax at this holiday park and stroll along the shore in Gold Coast, as you'll be not far from Nobby Beach. Amenities at Nobby Beach Holiday Village include ...

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