Eastern Suburbs Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Eastern Suburbs

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

Rydges Ringwood

4.5 out of 5
Ringwood
Save 100% on your flight
Price was AU$674, price is now AU$478 per person
AU$478
per person
11 Mar - 15 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (229 reviews)
Beautiful room and amenities and the staff were lovely and friendly. Thanks very much Rydges Ringwood!

Reviewed on 30 Jan 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,443, price is now AU$934 per person
AU$934
per person
9 Apr - 13 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Beach Holiday Apartments

Beach Holiday Apartments

4 out of 5
Rye
Save 100% on your flight
Price was AU$2,050, price is now AU$1,385 per person
AU$1,385
per person
29 Mar - 4 Apr
found 14 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (295 reviews)
Good clean place, a bit too close to main road, loud

Reviewed on 13 Jan 2019

Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,653, price is now AU$1,122 per person
AU$1,122
per person
9 Apr - 15 Apr
found 15 hours ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Apartment is big but a bit dated

Reviewed on 8 Jan 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was AU$794, price is now AU$566 per person
AU$566
per person
10 Apr - 14 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Great location, lovely staff, the building is a little cheap.

Reviewed on 7 Feb 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.
Pullman Melbourne City Centre

Pullman Melbourne City Centre

5 out of 5
Melbourne Central Business District
Price was AU$501, price is now AU$413 per person
AU$413
per person
19 Mar - 21 Mar
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (449 reviews)
Great gym. Room wasn’t the cleanest.

Reviewed on 5 Feb 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,261, price is now AU$928 per person
AU$928
per person
10 Apr - 14 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).

Reviewed on 27 Jan 2026

Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
Price was AU$781, price is now AU$619 per person
AU$619
per person
10 Apr - 14 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9/10 Wonderful! (54 reviews)
Great hotel and staff were very friendly

Reviewed on 1 Feb 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.
Causeway 353 Hotel

Causeway 353 Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$626, price is now AU$439 per person
AU$439
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Quick stay in the city - convenient location and pleasant staff.

Reviewed on 31 Jan 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,100, price is now AU$715 per person
AU$715
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$755, price is now AU$524 per person
AU$524
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Great location, lovely staff, the building is a little cheap.

Reviewed on 7 Feb 2026

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

4 Night Beach holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$912, price is now AU$534 per person
AU$534
per person
10 Apr - 14 Apr
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
Price was AU$1,496, price is now AU$913 per person
AU$913
per person
21 Mar - 25 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very Good! (1 review)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,443, price is now AU$934 per person
AU$934
per person
9 Apr - 13 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

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

What is a Eastern Suburbs beach holiday package and why choose one?

How can I book a Eastern Suburbs beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Eastern Suburbs 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 Suburbs?

Customise your quest for Eastern Suburbs 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 Suburbs.

How can I find the best Eastern Suburbs beach holiday deals?

Grab some of the best Eastern Suburbs 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 Suburbs 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 Suburbs 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 Suburbs beach holiday packages?

Indulge yourself and your furry companion in Eastern Suburbs’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 Suburbs beach holiday?

For the ultimate Eastern Suburbs beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.