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.
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,341, price is now AU$766 per person
AU$766
per person
18 Jan - 20 Jan
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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$2,363, price is now AU$1,261 per person
AU$1,261
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on 11 Nov 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,058, price is now AU$1,251 per person
AU$1,251
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities

Reviewed on 15 Dec 2025

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Save 100% on your flight
Price was AU$1,349, price is now AU$829 per person
AU$829
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (60 reviews)
Very nice hotel. Clean room and very very soft pillows. Your head will sink into them asap. Very friendly staff. Great location. Crown casino is a stone throw away

Reviewed on 11 Dec 2025

Readyset Apartments at The Summit

Readyset Apartments at The Summit

4 out of 5
Southbank
Save 100% on your flight
Price was AU$3,214, price is now AU$2,016 per person
AU$2,016
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews
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.
The Como Melbourne by Accor

The Como Melbourne by Accor

5 out of 5
South Yarra
Price was AU$727, price is now AU$603 per person
AU$603
per person
29 Jan - 1 Feb
found 11 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Room clean & spacious

Reviewed on 27 Nov 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was AU$2,502, price is now AU$1,748 per person
AU$1,748
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.

Reviewed on 16 Dec 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,772, price is now AU$1,273 per person
AU$1,273
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Had a bad first night as the air con unit was very noisy. The staff were great and I got moved to another room for the other 2 nights.

Reviewed on 18 Dec 2025

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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$2,097, price is now AU$1,320 per person
AU$1,320
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on 11 Nov 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,002, price is now AU$1,370 per person
AU$1,370
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities

Reviewed on 15 Dec 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was AU$2,275, price is now AU$1,604 per person
AU$1,604
per person
22 Jan - 25 Jan
found 11 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.

Reviewed on 16 Dec 2025

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.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,058, price is now AU$1,251 per person
AU$1,251
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities

Reviewed on 15 Dec 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$2,363, price is now AU$1,261 per person
AU$1,261
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on 11 Nov 2025

Readyset Apartments at The Summit

Readyset Apartments at The Summit

4 out of 5
Southbank
Save 100% on your flight
Price was AU$3,214, price is now AU$2,016 per person
AU$2,016
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews
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.