Top flight + Beach hotel deals in East Coast Australia

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

Artique Surfers Paradise

Surfers Paradise

AU$495

per person

1 Aug - 4 Aug

found 18 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9/10 Wonderful! (3,175 reviews)

Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.

Reviewed on 30 June 2026

Trinity Beach Club Holiday Apartments

Trinity Beach

Save 100% on your flight

AU$679

per person

1 Sept - 6 Sept

found 15 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (514 reviews)

A few missing things, no dish detergent, door and towel rails broken which we temped to fix, the tv was unwatchable due to delayed internet and pixelation and the smaller bedroom was clostriphobic and the showers were disappointing. The hot tub was a surprise and very enjoyable, location was excellent to the beach and restaurants, fabulous food. Michael's service was excellent when welcoming guests and he was very helpful.

Reviewed on 11 June 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$820

per person

1 Aug - 6 Aug

found 13 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,006 reviews)

Uncomfotrable bed, couldnt sleep

Reviewed on 29 June 2026

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

AU$557

per person

3 Sept - 6 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9.2/10 Wonderful! (1,164 reviews)

Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms

Reviewed on 26 June 2026

Ocean Pacific Broadbeach

Broadbeach

Save 100% on your flight

AU$772

per person

1 Aug - 6 Aug

found 13 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

9.2/10 Wonderful! (1,591 reviews)

Okay clean room, easy check in.

Reviewed on 2 July 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

5* Beach holidays in East Coast Australia

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

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

AU$455

per person

4 Sept - 6 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.6/10 Excellent! (1,001 reviews)

Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.

Reviewed on 20 June 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$820

per person

1 Aug - 6 Aug

found 13 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,006 reviews)

Uncomfotrable bed, couldnt sleep

Reviewed on 29 June 2026

Sea Change Beachfront Apartments

Trinity Beach

AU$1,366

per person

9 Sept - 14 Sept

found 2 hours ago

Return flight included

Adelaide (ADL) to Cairns (CNS)

9.8/10 Exceptional! (1,421 reviews)

Wonderful location! The apartment was spacious and clean! Staff was very easy to work with. We used the included car which made things simpler than dealing with rental companies. We would stay again!

Reviewed on 25 June 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

3 Night Beach holidays in East Coast Australia

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

Artique Surfers Paradise

Surfers Paradise

AU$440

per person

2 Sept - 5 Sept

found 21 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

9/10 Wonderful! (3,175 reviews)

Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.

Reviewed on 30 June 2026

Ocean Pacific Broadbeach

Broadbeach

AU$517

per person

12 Aug - 15 Aug

found 21 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9.2/10 Wonderful! (1,591 reviews)

Okay clean room, easy check in.

Reviewed on 2 July 2026

QT Gold Coast

Surfers Paradise

Save 100% on your flight

AU$582

per person

2 Sept - 5 Sept

found 21 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,006 reviews)

Uncomfotrable bed, couldnt sleep

Reviewed on 29 June 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

4 Night Beach holidays in East Coast Australia

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

Ocean Pacific Broadbeach

Broadbeach

AU$588

per person

17 Aug - 21 Aug

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9.2/10 Wonderful! (1,591 reviews)

Okay clean room, easy check in.

Reviewed on 2 July 2026

Trinity Beach Club Holiday Apartments

Trinity Beach

Save 100% on your flight

AU$809

per person

3 Aug - 7 Aug

found 17 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (514 reviews)

A few missing things, no dish detergent, door and towel rails broken which we temped to fix, the tv was unwatchable due to delayed internet and pixelation and the smaller bedroom was clostriphobic and the showers were disappointing. The hot tub was a surprise and very enjoyable, location was excellent to the beach and restaurants, fabulous food. Michael's service was excellent when welcoming guests and he was very helpful.

Reviewed on 11 June 2026

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

Save 100% on your flight

AU$701

per person

24 Sept - 28 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (1,164 reviews)

Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms

Reviewed on 26 June 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

How can I book a East Coast Australia beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly East Coast Australia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for East Coast Australia?

Customise your quest for East Coast Australia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in East Coast Australia.

How can I find the best East Coast Australia beach holiday deals?

Grab some of the best East Coast Australia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute East Coast Australia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in East Coast Australia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly East Coast Australia beach holiday packages?

Indulge yourself and your furry companion in East Coast Australia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a East Coast Australia beach holiday?

For the ultimate East Coast Australia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach East Coast Australia Hotels

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD

7 hours drive from Central Eastern Multiple Use Zone

Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...

9.2/10 Wonderful! (3,401 reviews)

"This hotel/apartment was really a home away from home. The view was spectacular with a view of both the beach and the river. So close to heart of Surfers! I recommend if your taking a trip to Surfers stay at the Rhapsody Resort you won't be disappointed!!!!!"

Reviewed on 29 June 2026

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD

6 hours drive from Central Eastern Multiple Use Zone

Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...

9.2/10 Wonderful! (4,643 reviews)

"Great stay and very professional and friendly service"

Reviewed on 1 July 2026

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD

7 hours drive from Central Eastern Multiple Use Zone

Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Cavill Avenue and Surfers Paradise Beach are located ...

See all 36,811 properties in East Coast 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.