East Coast Australia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 flight + Beach hotel deals in East Coast Australia

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

Blue Lagoon Resort

Trinity Beach
AU$573
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor. The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on. Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left. When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did. The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first. The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine. The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.

Reviewed on 17 Sept 2026

Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
AU$1,180
per person
31 Oct - 6 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,624 reviews)
Older but clean property. I was notified of the construction before and after booking (cheaper price). Noisy but finished about 4pm each day. Hard to relax on the balcony with the noise and workmen sometimes at eye level. I was lucky and still got a partial ocean view. Would I stay again for the discounted rate - no!

Reviewed on 1 Oct 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
AU$659
per person
3 Nov - 6 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Overall our family enjoyed our stay. The kitchen & wait staff were exceptional— buffet breakfast was full of great options & delicious. The pool was lovely & poolside staff were friendly & hospitable. We have a few complaints unfortunately. Firstly, the ibises are very intrusive which made it unpleasant to eat poolside. Our lunch, albeit covering it with the lid, was taken by swooping ibises (which the wait-staff kindly replaced) but this made us hesitant to buy food & eat poolside. The poolside shower was quite dirty. We couldn’t enjoy the TV at night because the wifi is too slow for chrome-cast which is the only option for streaming (movies were constantly buffering & disconnecting). We weren’t able to use the poolside ordering QR code even though we had location/privacy services enabled. We were disappointed with the games room which was mostly pay-to-play, the table tennis rackets were damaged & the table-hockey took our coins but did not release any pucks, so the kids were unable to use this. I think it might be better to have some board & card games available, or activities for families to do together. The water pressure from the shower was low & exhaust in the bathroom doesn’t work well. There aren’t drying facilities available aside from a retractable clothes line in the bathroom but without ventilation it isn’t helpful. We would stay again for the staff & location but I think some facilities need to be improved to make it more enjoyable— especially for families.

Reviewed on 1 Oct 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
AU$884
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (1,434 reviews)
QT Gold Coast

QT Gold Coast

Surfers Paradise
AU$846
per person
31 Oct - 3 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Clean room and helpful staff

Reviewed on 29 Sept 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

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
AU$659
per person
3 Nov - 6 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Overall our family enjoyed our stay. The kitchen & wait staff were exceptional— buffet breakfast was full of great options & delicious. The pool was lovely & poolside staff were friendly & hospitable. We have a few complaints unfortunately. Firstly, the ibises are very intrusive which made it unpleasant to eat poolside. Our lunch, albeit covering it with the lid, was taken by swooping ibises (which the wait-staff kindly replaced) but this made us hesitant to buy food & eat poolside. The poolside shower was quite dirty. We couldn’t enjoy the TV at night because the wifi is too slow for chrome-cast which is the only option for streaming (movies were constantly buffering & disconnecting). We weren’t able to use the poolside ordering QR code even though we had location/privacy services enabled. We were disappointed with the games room which was mostly pay-to-play, the table tennis rackets were damaged & the table-hockey took our coins but did not release any pucks, so the kids were unable to use this. I think it might be better to have some board & card games available, or activities for families to do together. The water pressure from the shower was low & exhaust in the bathroom doesn’t work well. There aren’t drying facilities available aside from a retractable clothes line in the bathroom but without ventilation it isn’t helpful. We would stay again for the staff & location but I think some facilities need to be improved to make it more enjoyable— especially for families.

Reviewed on 1 Oct 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
AU$884
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (1,434 reviews)
QT Gold Coast

QT Gold Coast

Surfers Paradise
AU$846
per person
31 Oct - 3 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Clean room and helpful staff

Reviewed on 29 Sept 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

Artique Surfers Paradise

Surfers Paradise
AU$566
per person
19 Dec - 22 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (3,214 reviews)
Perfect staff, good facilities. I can say it is a very nice place. Only one problem, one of the lifts didn't work , so 30 levels depending on one lift.

Reviewed on 1 Oct 2026

QT Gold Coast

QT Gold Coast

Surfers Paradise
Save 100% on your flight
AU$717
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Clean room and helpful staff

Reviewed on 29 Sept 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
Save 100% on your flight
AU$659
per person
3 Nov - 6 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Overall our family enjoyed our stay. The kitchen & wait staff were exceptional— buffet breakfast was full of great options & delicious. The pool was lovely & poolside staff were friendly & hospitable. We have a few complaints unfortunately. Firstly, the ibises are very intrusive which made it unpleasant to eat poolside. Our lunch, albeit covering it with the lid, was taken by swooping ibises (which the wait-staff kindly replaced) but this made us hesitant to buy food & eat poolside. The poolside shower was quite dirty. We couldn’t enjoy the TV at night because the wifi is too slow for chrome-cast which is the only option for streaming (movies were constantly buffering & disconnecting). We weren’t able to use the poolside ordering QR code even though we had location/privacy services enabled. We were disappointed with the games room which was mostly pay-to-play, the table tennis rackets were damaged & the table-hockey took our coins but did not release any pucks, so the kids were unable to use this. I think it might be better to have some board & card games available, or activities for families to do together. The water pressure from the shower was low & exhaust in the bathroom doesn’t work well. There aren’t drying facilities available aside from a retractable clothes line in the bathroom but without ventilation it isn’t helpful. We would stay again for the staff & location but I think some facilities need to be improved to make it more enjoyable— especially for families.

Reviewed on 1 Oct 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.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
AU$506
per person
4 Nov - 8 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor. The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on. Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left. When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did. The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first. The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine. The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.

Reviewed on 17 Sept 2026

Broadbeach Holiday Apartments, Store 19

Broadbeach Holiday Apartments, Store 19

Broadbeach
Save 100% on your flight
AU$729
per person
12 Nov - 16 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
This is a great place to stay if you want to be right in Broadbeach. Great selection of swimming pools and also a sauna. Easy undercover parking also. The room was a bit dated but nice and clean and awesome view for people watching. Will definitely stay there again. Thanks.

Reviewed on 17 Sept 2026

QT Gold Coast

QT Gold Coast

Surfers Paradise
Save 100% on your flight
AU$804
per person
4 Dec - 8 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Clean room and helpful staff

Reviewed on 29 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

What is a East Coast Australia beach holiday package and why choose one?

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

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD
  • 12 hours drive from Hunter Special Purpose 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 ...
Rhapsody Resort
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD
  • 12 hours drive from Hunter Special Purpose 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,679 reviews)
"Our stay exceeded our expectations great location and great facilities"

Reviewed on 30 Sept 2026

Meriton Suites Broadbeach, Gold Coast
Chateau Beachside

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
  • 12 hours drive from Hunter Special Purpose 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 ...
Chateau Beachside
See all 36,746 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.

Activities

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

AU$190
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

AU$170
per adult
Full-Day Tour to Wineglass Bay from Hobart
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

AU$175
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
See all activities in East Coast Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.