Top flight + Beach hotel deals in East Coast Australia

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

Novotel Surfers Paradise

Surfers Paradise

AU$578

per person

12 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

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

The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.

Reviewed on 5 Feb 2026

Sea Change Beachfront Apartments

Trinity Beach

AU$612

per person

13 Mar - 17 Mar

found 8 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.8/10 Exceptional! (1,361 reviews)

Well fitted out with appliances and spacious

Reviewed on 23 Jan 2026

Artique Surfers Paradise

Surfers Paradise

AU$630

per person

12 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9/10 Wonderful! (3,030 reviews)

Clean, staff helpful and amenities just what you need, good location

Reviewed on 6 Feb 2026

QT Gold Coast

Surfers Paradise

AU$708

per person

12 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,001 reviews)

The hotel facilities and room were spotless and excellent, everything needed for our stay. The staff were welcoming and helpful anytime we asked for anything The only minor comment there were some maintenance work being carried out in the outdoor pool area which we received no notification of and was not acknowledged when we checked in

Reviewed on 6 Feb 2026

Manly Pacific Sydney MGallery Collection

Manly

Save 100% on your flight

AU$1,173

per person

11 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

8.8/10 Excellent! (271 reviews)

This hotel is perfection. Do not hesitate to stay here. The staff is unbelievably nice. The lobby and rooms are beautiful. It is right across the street from the most beautiful beach and the pool on the rooftop is amazing.

Reviewed on 6 Feb 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.

Sea Change Beachfront Apartments

Trinity Beach

AU$612

per person

13 Mar - 17 Mar

found 8 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.8/10 Exceptional! (1,361 reviews)

Well fitted out with appliances and spacious

Reviewed on 23 Jan 2026

QT Gold Coast

Surfers Paradise

AU$708

per person

12 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,001 reviews)

The hotel facilities and room were spotless and excellent, everything needed for our stay. The staff were welcoming and helpful anytime we asked for anything The only minor comment there were some maintenance work being carried out in the outdoor pool area which we received no notification of and was not acknowledged when we checked in

Reviewed on 6 Feb 2026

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

AU$883

per person

10 Apr - 13 Apr

found 22 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.6/10 Excellent! (1,002 reviews)

The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.

Reviewed on 4 Feb 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.

Broadbeach Holiday Apartments

Broadbeach

AU$505

per person

13 Mar - 16 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.8/10 Excellent! (1,000 reviews)

Check in was such a breeze and the lovely lady was overly helpful, will definitely be staying here anytime we come to Broadbeach Loved it thank you for having me

Reviewed on 7 Feb 2026

Sea Change Beachfront Apartments

Trinity Beach

AU$648

per person

18 Mar - 21 Mar

found 19 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,361 reviews)

Well fitted out with appliances and spacious

Reviewed on 23 Jan 2026

Artique Surfers Paradise

Surfers Paradise

AU$630

per person

12 Mar - 15 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9/10 Wonderful! (3,030 reviews)

Clean, staff helpful and amenities just what you need, good location

Reviewed on 6 Feb 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.

Novotel Surfers Paradise

Surfers Paradise

Save 100% on your flight

AU$611

per person

14 Apr - 18 Apr

found 1 day ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

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

The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.

Reviewed on 5 Feb 2026

Sea Change Beachfront Apartments

Trinity Beach

AU$612

per person

13 Mar - 17 Mar

found 8 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.8/10 Exceptional! (1,361 reviews)

Well fitted out with appliances and spacious

Reviewed on 23 Jan 2026

Mantra Circle on Cavill

Surfers Paradise

Save 100% on your flight

AU$628

per person

18 Mar - 22 Mar

just found

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (2,792 reviews)

Amazing view. Clean amenities and room, deffinetley recommend it.

Reviewed on 31 Jan 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,353 reviews)

Very clean and tidy room. Staffs very friendly

Reviewed on 5 Feb 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, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...

9.2/10 Wonderful! (4,506 reviews)

The rooms were massive and very clean, great location

Reviewed on 8 Feb 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 Surfers Paradise Beach and Cavill Avenue are located ...

ocean view is awesome and easy access to beach and shops

Reviewed on 27 Dec 2020

See all 36,496 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.