Eastern Suburbs Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.
Tudor Cottages Mt Dandenong
Mount Dandenong
Save 100% on your flight
Price was AU$650, price is now AU$399 per person
AU$399
per person
8 Nov - 10 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.4/10 Good! (53 reviews)
Reqlly nice enjoyed stay, need more light at the sign as ots very hard to find at night in the rain in the very dark.
Perhaps fix the top of the drive up a bit as its a pretty steep bump.
Small token of chocolate and port was a nice touch but perhaps reserch your demographic of who is actually staying. We didnt deink the port but local wine would have been a better option
Reviewed on 18 Aug 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,984, price is now AU$1,251 per person
AU$1,251
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was AU$785, price is now AU$517 per person
AU$517
per person
27 Nov - 30 Nov
found 21 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on 23 Sept 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$836, price is now AU$554 per person
AU$554
per person
6 Dec - 9 Dec
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$836, price is now AU$554 per person
AU$554
per person
6 Dec - 9 Dec
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Lancemore Lindenderry Red Hill
Red Hill
Save 100% on your flight
Price was AU$1,164, price is now AU$800 per person
AU$800
per person
6 Dec - 9 Dec
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (162 reviews)
The grounds, staff and room were all top notch. Great place, we will be back.
Reviewed on 1 Sept 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,003, price is now AU$692 per person
AU$692
per person
11 Dec - 14 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The natural aesthetic, top-notch shower and bathroom, beautiful interior design, and must-experience pool, sauna, steam, and hot tub made for an exceptional experience. Everything was clean.
The only issue was nesting birds outside our window, which made noise late at night.
The staff and service were excellent, and in-room breakfast arrived promptly. The food was amazing but with a smaller selection. I hoped the café store would stay open longer, as it also sold snacks and drinks.
The location was convenient, with free trains to get you places, but not in the core of downtown. However, there are lots of shops and restaurants within walking distance.
I highly recommend it.
Reviewed on 25 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was AU$785, price is now AU$517 per person
AU$517
per person
27 Nov - 30 Nov
found 21 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on 23 Sept 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$836, price is now AU$554 per person
AU$554
per person
6 Dec - 9 Dec
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Lancemore Lindenderry Red Hill
Red Hill
Save 100% on your flight
Price was AU$1,164, price is now AU$800 per person
AU$800
per person
6 Dec - 9 Dec
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (162 reviews)
The grounds, staff and room were all top notch. Great place, we will be back.
Reviewed on 1 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,115, price is now AU$558 per person
AU$558
per person
7 Nov - 11 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property.
There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained.
However, the bed was comfortable and it was value for money.
Reviewed on 24 Sept 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was AU$953, price is now AU$586 per person
AU$586
per person
27 Nov - 1 Dec
found 20 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.
Reviewed on 23 Sept 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,984, price is now AU$1,251 per person
AU$1,251
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsWhat 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.
