Eastern Australia Beach Vacations

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to CA $4,200 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

Flight and Beach hotel deals in Eastern Australia

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

Novotel Surfers Paradise

Surfers Paradise
CA $615
per person
Oct 25 - Oct 28
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very good! (1,495 reviews)
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
CA $800
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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 Sep 17, 2026

Trinity Beach Club Holiday Apartments

Trinity Beach Club Holiday Apartments

Trinity Beach
CA $826
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (523 reviews)
Good location the room is clean

Reviewed on Sep 18, 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
CA $1,469
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Club Wyndham Mission Beach

Club Wyndham Mission Beach

CA $977
per person
Nov 14 - Nov 20
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
8/10 Very good! (888 reviews)
We had such a wonderful and memorable stay here with our family and friends. From the moment we arrived, we were welcomed with such genuine warmth and kindness. A special thank you to Mary at reception, who was incredibly friendly, welcoming and helpful throughout our stay. We also really appreciated the hard work and support from the housekeeping team. But what truly made our stay extra special was the restaurant team. Our son celebrated his birthday here, and the staff went above and beyond to make his birthday dinner feel so special and memorable. Their warm smiles, attentive service and genuine care made us feel like we were celebrating with friends rather than simply dining at a hotel. It was such a lovely evening filled with happiness, laughter and beautiful memories for our family. As parents, moments like this mean so much to us, and we are genuinely grateful to everyone who helped make our son’s birthday so special. Thank you to the whole team for making our stay such a wonderful experience. We will definitely be coming back whenever we visit Mission Beach. This is more than just a place to stay, it’s a place where we made beautiful family memories. ❤️

Reviewed on Sep 14, 2026

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.
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
CA $1,469
per person
Oct 28 - Nov 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
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.
Novotel Surfers Paradise

Novotel Surfers Paradise

Surfers Paradise
CA $615
per person
Oct 25 - Oct 28
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very good! (1,495 reviews)
Voco Gold Coast

Voco Gold Coast

Surfers Paradise
CA $617
per person
Oct 25 - Oct 28
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Elysium Manly

Elysium Manly

Manly
CA $1,972
per person
Dec 2 - Dec 3
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
I think the hotel is run down, needs an upgrade and is very expensive for what it offers. I will not be staying again

Reviewed on Sep 13, 2026

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.
Elysium Manly

Elysium Manly

Manly
CA $2,860
per person
Nov 4 - Nov 6
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
I think the hotel is run down, needs an upgrade and is very expensive for what it offers. I will not be staying again

Reviewed on Sep 13, 2026

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

Find the best beach vacations in Eastern Australia

What are some benefits when booking beach vacations in Eastern Australia?

When you travel to the beach in Eastern Australia, soft sands and inviting waters, warm sun and gentle breezes will help you relax. This applies to the whole family, as kids and adults can find something fun to do, so family beach vacations are the quintessential family trip.

How can I book the best beach vacations in Eastern Australia?

To find the best beach vacation, you'll need to book the right accommodations for your family. What the best is depends on what you want from your Eastern Australia trip. Fortunately, you can use various filters combined with the beach filter to sort for what you want. Additionally, you'll need to consider the time of year you visit.

Can I book cheap beach vacations in Eastern Australia?

There are quite a few things you can do to get cheap beach vacations in Eastern Australia. Prices range from CA $615, and if you want to keep yours on the lower side, you may want to consider just how close to the beach you are. If you don't mind a bit of a walk, further away is typically cheaper. Additionally booking something with a kitchen can help you save by avoiding dining out.

Can I book beach packages?

Yes, and you'll find quite a few beach packages available in Eastern Australia. These package deals let you save by booking your accommodation and your flight together with savings of up to 8.

Why should I book family beach vacations?

When you're travelling with the family to Eastern Australia, booking your vacation by the beach is one of the best ways to keep everyone happy. There's a reason why some of the most memorable family trips for kids are family beach vacations. You'll be just steps away from the water, and you can often enjoy stunning views of the shore from your room.

How can I find a beachfront vacation in Eastern Australia?

It's easy to find a beachfront vacation accommodation in Eastern Australia using the search filter. You can filter for waterfront properties specifically that will only show you results that have beautiful views of the shoreline.

How can I book last-minute beach vacations?

Travelling at the last minute doesn't mean you're out of luck to have a dream beach vacation. Last-minute beach vacations may even offer a nice discount as the owners of hotels or other accommodations try to fill their remaining vacancies. All you have to do is input your travel dates and Eastern Australia as your destination and see what's available.

Can I find all-inclusive beach vacations ?

Yes, all you have to do to find all-inclusive beach vacations in Eastern Australia is to use the search filter. It will automatically restrict your results to all-inclusive deals that allow you to plan the entire trip in advance.

Can I book a beach trip that's fully refundable?

Any fully refundable booking can bring peace of mind, and we're happy to offer this feature in several packages and locations throughout Australia. All you have to do to find them is check the policies section on each accommodation page. Of course, you can filter for fully-refundable results specifically, too.

Why should I book beach vacations with Expedia?

When you book with Expedia, you'll find a one-stop shop for all your planning needs. You can book your flight and accommodation at the same place and potentially get a discount for booking these together. You can also take advantage of the Expedia Rewards program. Becoming a member is free, and when you do, you'll earn points with every booking will add discounts on subsequent trips.

Beach Hotels in Eastern Australia

Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

6 Orchid Ave Surfers Paradise Surfers Paradise QLD
  • 17 hours drive from Circular Quay
Book a stay at this luxury resort in Gold Coast. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,002 reviews)
"The location is in excellent spot close to all amenities and beach."

Reviewed on Sep 19, 2026

Hilton Surfers Paradise Hotel & Residences
Dorsett Gold Coast

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD
  • 17 hours drive from Circular Quay
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
9/10 Wonderful! (1,575 reviews)
"Staff were very nice and friendly"

Reviewed on Sep 19, 2026

Dorsett Gold Coast
Novotel Surfers Paradise

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
  • 17 hours drive from Circular Quay
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
Novotel Surfers Paradise
See all 67,062 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.

Things to do

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

CA $187
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

CA $197
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains, Sydney Zoo, Scenic World from Sydney

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive

CA $186
per adult
90% of travellers recommend
Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive
See all activities in Eastern Australia

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.