Top flight + Beach hotel deals in Eastern Australia

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

Broadbeach Holiday Apartments

Broadbeach

Save 100% on your flight

AU$396

per person

27 Oct - 30 Oct

found 22 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,002 reviews)

Lovely apartment, clean and quiet. Lots of space. My only complaint is that new pillows are needed. They are flat and provide no neck support. In addition, there are as no paper towels or tissue in the unit. One roll of paper towels and a box of tissue would be very helpful!

Reviewed on 26 Sept 2025

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

Save 100% on your flight

AU$572

per person

31 Oct - 2 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (1,070 reviews)

Lovely cleanbroom and great facilities, closd yo everything Bondi has to offer x

Reviewed on 26 Sept 2025

Novotel Surfers Paradise

Surfers Paradise

Save 100% on your flight

AU$401

per person

27 Oct - 30 Oct

found 22 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

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

Located in heart of Surfers

Reviewed on 27 Sept 2025

Sea Change Beachfront Apartments

Trinity Beach

AU$670

per person

27 Nov - 30 Nov

found 9 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,337 reviews)

Very good accomodation on a great beach

Reviewed on 23 Sept 2025

NOAH'S On The Beach

Newcastle East

Save 100% on your flight

AU$538

per person

8 Nov - 12 Nov

found 22 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,004 reviews)

Beach view on the 6th floor was amazing. Bed very comfortable. Staff friendly. Room service for dinner was very quick, and food was beautiful. Spent 2 relaxing nights!

Reviewed on 20 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Beach holidays in Eastern Australia

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

Sheraton Grand Mirage Resort, Gold Coast

Main Beach

AU$424

per person

27 Oct - 29 Oct

found 24 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.6/10 Excellent! (1,002 reviews)

Excellent experience

Reviewed on 21 Sept 2025

Sea Change Beachfront Apartments

Trinity Beach

AU$670

per person

27 Nov - 30 Nov

found 9 hours ago

Return flight included

Sydney (SYD) to Cairns (CNS)

9.8/10 Exceptional! (1,337 reviews)

Very good accomodation on a great beach

Reviewed on 23 Sept 2025

Peppers Soul Surfers Paradise

Surfers Paradise

AU$618

per person

27 Oct - 29 Oct

found 24 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

9.4/10 Exceptional! (2,345 reviews)

Excellent location with outstanding views. Room was spacious with everything you need. Comfortable beds. Not perfectly clean, but okay. Lifts were not working very well. Reception was efficient but not overly friendly. Pools were excellent.

Reviewed on 26 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 Night Beach holidays in Eastern Australia

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

Broadbeach Holiday Apartments

Broadbeach

Save 100% on your flight

AU$396

per person

27 Oct - 30 Oct

found 22 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,002 reviews)

Lovely apartment, clean and quiet. Lots of space. My only complaint is that new pillows are needed. They are flat and provide no neck support. In addition, there are as no paper towels or tissue in the unit. One roll of paper towels and a box of tissue would be very helpful!

Reviewed on 26 Sept 2025

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

Save 100% on your flight

AU$685

per person

1 Nov - 4 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (1,070 reviews)

Lovely cleanbroom and great facilities, closd yo everything Bondi has to offer x

Reviewed on 26 Sept 2025

Adina Apartment Hotel Coogee Sydney

Coogee

Save 100% on your flight

AU$583

per person

1 Nov - 4 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

8.6/10 Excellent! (1,641 reviews)

Location and the space of the room

Reviewed on 20 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Beach holidays in Eastern Australia

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

NOAH'S On The Beach

Newcastle East

Save 100% on your flight

AU$538

per person

8 Nov - 12 Nov

found 22 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,004 reviews)

Beach view on the 6th floor was amazing. Bed very comfortable. Staff friendly. Room service for dinner was very quick, and food was beautiful. Spent 2 relaxing nights!

Reviewed on 20 Sept 2025

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

Save 100% on your flight

AU$775

per person

11 Nov - 15 Nov

found 2 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (1,070 reviews)

Lovely cleanbroom and great facilities, closd yo everything Bondi has to offer x

Reviewed on 26 Sept 2025

Broadbeach Holiday Apartments

Broadbeach

Save 100% on your flight

AU$647

per person

4 Nov - 8 Nov

found 21 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.8/10 Excellent! (1,002 reviews)

Lovely apartment, clean and quiet. Lots of space. My only complaint is that new pillows are needed. They are flat and provide no neck support. In addition, there are as no paper towels or tissue in the unit. One roll of paper towels and a box of tissue would be very helpful!

Reviewed on 26 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

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

17 hours drive from Circular Quay

Stay at this 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the pool and the helpful staff ...

9.2/10 Wonderful! (3,315 reviews)

"Am a returned guest to this property, having stayed here numerous times over the last 3 years. This is my favourite residence when on the Gold coast. 👍"

Reviewed on 19 Sept 2025

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway, Broadbeach, QLD

17 hours drive from Circular Quay

Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...

9.2/10 Wonderful! (4,371 reviews)

"Not a beachfront property but otherwise perfect in every sense."

Reviewed on 22 Sept 2025

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD

17 hours drive from Circular Quay

Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...

"ocean view is awesome and easy access to beach and shops"

Reviewed on 27 Dec 2020

See all 66,169 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.