Eastern Suburbs Beach Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • 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 Suburbs

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

Quest On William

Melbourne Central Business District
Save 100% on your flight
CA $445
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Clean room good staff good breakfast nice 👍

Reviewed on Aug 21, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
CA $495
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
CA $634
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The Howey

The Howey

Melbourne Central Business District
Save 100% on your flight
CA $736
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (533 reviews)
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
Save 100% on your flight
CA $695
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)
The best hotel! Location, facilities amazing! And staff were so happy and positive.

Reviewed on Sep 24, 2026

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

5* Beach holidays in Eastern Suburbs

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

Stamford Plaza Melbourne

Melbourne Central Business District
CA $470
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,769 reviews)
We love this hotel, from the decor and the style to the location and the facilities, it’s now a favourite of ours.

Reviewed on Sep 24, 2026

Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
Save 100% on your flight
CA $695
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)
The best hotel! Location, facilities amazing! And staff were so happy and positive.

Reviewed on Sep 24, 2026

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
CA $613
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Returned from a concert at Rod Laver Arena to find the bar was closed! Not up to expectations, and I was not the the only one disappointed. I’ve fond memories of quiet after-concert drinks back in the day, but it seems that’s gone. There’s what looks like a shipping container plonked in the forecourt, blocking half of what’s a fairly narrow driveway in the first place. Hinders drop off and pickup for no apparent benefit. Staff were extremely good, but reception at 2 pm was understaffed. Otherwise, a very nice stay in an ideal location.

Reviewed on Sep 22, 2026

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

3 Night Beach holidays in Eastern Suburbs

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

Quest On William

Melbourne Central Business District
Save 100% on your flight
CA $445
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,137 reviews)
Clean room good staff good breakfast nice 👍

Reviewed on Aug 21, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
CA $495
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
CA $634
per person
Nov 16 - Nov 19
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

Find the best beach vacations in Eastern Suburbs

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

When you travel to the beach in Eastern Suburbs, 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 Suburbs?

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 Suburbs 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 Suburbs?

There are quite a few things you can do to get cheap beach vacations in Eastern Suburbs. Prices range from CA $445, 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 Suburbs. These package deals let you save by booking your accommodation and your flight together with savings of up to 33.

Why should I book family beach vacations?

When you're travelling with the family to Eastern Suburbs, 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 Suburbs?

It's easy to find a beachfront vacation accommodation in Eastern Suburbs 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 Suburbs 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 Suburbs 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 Victoria. 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 Suburbs

Stonehaven Views Spectacular Luxury Suite

Stonehaven Views Spectacular Luxury Suite

Olinda VIC
  • 8 min drive from Dandenong Ranges National Park
Stay at this B&B in Melbourne. Enjoy a garden, laundry facilities, and patios. Popular attractions Dandenong Ranges National Park and Kallista Bushland Reserve ...
9.8/10 Exceptional! (32 reviews)
"We had a wonderful one night stay, Kerryn was lovely with good communication. View was amazing."

Reviewed on Aug 2, 2026

Stonehaven Views Spectacular Luxury Suite
Fully renovated 1940s cottage in Warburton

Fully renovated 1940s cottage in Warburton

Warburton VIC
  • 1 hour drive from Dandenong Ranges National Park
Stay at this cottage in Melbourne. Enjoy a garden, laundry facilities, and patios. Popular attractions O'Shannassy Trail and Yarra River Walk are located ...
9/10 Wonderful! (37 reviews)
"The property is exactly as described; clean, charming and lovely. The only thing to be aware of is that you can't drive all the way to the house. We had a really lovely stay and Iain was very helpful and responsive."

Reviewed on Sep 9, 2026

Fully renovated 1940s cottage in Warburton
Olinda Penthouse - Spa Bath, Nature, Amazing Views

Olinda Penthouse - Spa Bath, Nature, Amazing Views

Olinda Victoria
  • 24 min walk from Dandenong Ranges National Park
Stay at this apartment in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Dandenong Ranges National Park and Tree Fern Gully ...
9.4/10 Exceptional! (6 reviews)
"Really great stay"

Reviewed on Apr 20, 2026

Olinda Penthouse - Spa Bath, Nature, Amazing Views
See all 604 properties in Eastern Suburbs
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.

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.