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$2,500 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 Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$859
per person
3 Dec - 5 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
AU$1,583
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
AU$886
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

Melbourne Central Business District
Save 100% on your flight
AU$916
per person
31 Oct - 2 Nov
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (279 reviews)
Mega Style Apartments Epic

Mega Style Apartments Epic

Southbank
Save 100% on your flight
AU$1,491
per person
24 Nov - 30 Nov
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
5/10 (2 reviews)
The communication to get into the accomodation was very tardy and I had to make multiple emails and calls. The link to the guest manual didn’t work. Still haven’t got my deposit back. Simply terrible

Reviewed on 31 May 2025

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.
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
AU$797
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (53 reviews)
The best hotel! Location, facilities amazing! And staff were so happy and positive.

Reviewed on 24 Sept 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
AU$1,583
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

Melbourne Central Business District
Save 100% on your flight
AU$916
per person
31 Oct - 2 Nov
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (279 reviews)
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.
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
AU$886
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
AU$1,583
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$986
per person
3 Dec - 6 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
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

Melbourne Central Business District
AU$601
per person
5 Nov - 9 Nov
found 2 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Liberty One

Liberty One

Footscray
AU$767
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (351 reviews)
Everything was perfect except for the Wi-Fi

Reviewed on 17 Sept 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$1,298
per person
26 Nov - 30 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (202 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.

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