Eastern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$951, price is now AU$728 per person
AU$728
per person
10 Aug - 14 Aug
found 15 hours 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
Trinity Beach Club Holiday Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,271, price is now AU$911 per person
AU$911
per person
2 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on 2 July 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
Save 100% on your flight
Price was AU$1,106, price is now AU$836 per person
AU$836
per person
3 Aug - 8 Aug
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Exce;lent location.Close to everything
Reviewed on 26 June 2026
Xanadu Main Beach Resort
Main Beach
Save 100% on your flight
Price was AU$1,122, price is now AU$878 per person
AU$878
per person
5 Aug - 10 Aug
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.6/10 Exceptional! (990 reviews)
The apartment was large and great value for money. The indoor pool & game room were heaps of fun and the spa was great.
We had a great time with a 9 & 6 year old who were kept entertained the whole week.
We would come back to this hotel
Reviewed on 10 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was AU$1,071, price is now AU$867 per person
AU$867
per person
3 Aug - 8 Aug
found 1 hour ago
Return flight included
Melbourne (MEL) 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
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,638, price is now AU$1,366 per person
AU$1,366
per person
9 Sept - 14 Sept
found 23 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 Eastern Australia
View all trips3 Night Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise
Surfers Paradise
Price was AU$591, price is now AU$440 per person
AU$440
per person
2 Sept - 5 Sept
found 1 day 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
Price was AU$716, price is now AU$517 per person
AU$517
per person
12 Aug - 15 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,591 reviews)
Great location
Great ocean view
A bit noisy with building works in front but we knew this so was what was expected
Reviewed on 2 July 2026
Trinity Beach Club Holiday Apartments
Trinity Beach
Price was AU$930, price is now AU$698 per person
AU$698
per person
4 Aug - 7 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on 2 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$767, price is now AU$551 per person
AU$551
per person
4 Sept - 8 Sept
found 14 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
Save 100% on your flight
Price was AU$1,290, price is now AU$869 per person
AU$869
per person
13 Aug - 17 Aug
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.2/10 Wonderful! (1,591 reviews)
Great location
Great ocean view
A bit noisy with building works in front but we knew this so was what was expected
Reviewed on 2 July 2026
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$814, price is now AU$573 per person
AU$573
per person
4 Sept - 8 Sept
found 14 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on 29 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsWhat is a Eastern Australia beach holiday package and why choose one?
How can I book a Eastern Australia beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Eastern 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 Eastern Australia?
Customise your quest for Eastern 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 Eastern Australia.
How can I find the best Eastern Australia beach holiday deals?
Grab some of the best Eastern 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 Eastern 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 Eastern 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 Eastern Australia beach holiday packages?
Indulge yourself and your furry companion in Eastern 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 Eastern Australia beach holiday?
For the ultimate Eastern 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 Eastern Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
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
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
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 ...
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
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
AU$199
per adult
96% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
AU$285
per adult
100% of travellers recommend
Blue Mountains Ultimate One-Day Tour from Sydney
AU$392
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
