Eastern Suburbs Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Pullman East Melbourne
East Melbourne
Price was $2,064, price is now $1,699 per person
$1,699
per person
Jan 23 - Jan 26
found 14 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Well located. Good sized rooms. Easy access to Public Transport and close to shops and restaurants. Food and drinks on site were good and well presented but not cheap. Additionally whilst Gluten Free was catered for at Breakfast there was a mix of products at the station many of which contained Gluten. Additionally although there was a Toaster for Gluten Free Bread this was used as much by guests with regular bread. Additionally products containing gluten were immediately adjacent to this. High risk of cross contamination. Additionally on some days there were very few staff to assist guests in the breakfast area particularly as the Coffee Machine was broken. It took over an hour to get a flat white some mornings with one day in particular where it was clear that despite breakfast starting at 6.30 there was very few staff until 8am (think there was basically one chef and possibly 1 waitress who was doing room service, getting room numbers, and so forth. A number og people walked out as a result. It was a Public Holiday (so no doubt penalty rates) but the hotel was very busy as well (given 30+ rooms were occuppied by our group). Overall though not a bad stay
Reviewed on Nov 10, 2026
QT Melbourne
Melbourne Central Business District
Price was $3,099, price is now $2,479 per person
$2,479
per person
Jan 21 - Jan 26
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 2026
Lancemore Crossley St Melbourne
Melbourne Central Business District
Price was $3,417, price is now $2,761 per person
$2,761
per person
Jan 19 - Jan 26
found 7 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (671 reviews)
Great location close to restaurants and bars
Reviewed on Nov 9, 2026
Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Price was $2,793, price is now $2,283 per person
$2,283
per person
Jan 19 - Jan 26
found 7 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
8.8/10 Excellent! (1,440 reviews)
The staff were extremely helpful, When i checked in the receptionist noticed i was staying 20 nights and she immediatly upgraded me at no extra cost,which was great service. I also arrived early and asked whether i could leave my bag which was done for me at no extra cost. The bar was very accessible and i had a couple of drinks there till my room was ready.The rooms were cleaned everyday and the staff doing this were also very friendly. I didnt have the breakfasts ,mainly because i dont usually have them but the breakfast room was open for quite a few hours, ( i dont know the exact times). The only draw back ,which is not the hotels fault ,is the noise from the street at night. Its a busy vigrant area and cars are out most nights but you get used to it.
Reviewed on Nov 10, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was $3,099, price is now $2,479 per person
$2,479
per person
Jan 21 - Jan 26
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on Nov 7, 2026
Lancemore Crossley St Melbourne
Melbourne Central Business District
Price was $3,417, price is now $2,761 per person
$2,761
per person
Jan 19 - Jan 26
found 7 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (671 reviews)
Great location close to restaurants and bars
Reviewed on Nov 9, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Pullman East Melbourne
East Melbourne
Price was $2,064, price is now $1,699 per person
$1,699
per person
Jan 23 - Jan 26
found 14 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Well located. Good sized rooms. Easy access to Public Transport and close to shops and restaurants. Food and drinks on site were good and well presented but not cheap. Additionally whilst Gluten Free was catered for at Breakfast there was a mix of products at the station many of which contained Gluten. Additionally although there was a Toaster for Gluten Free Bread this was used as much by guests with regular bread. Additionally products containing gluten were immediately adjacent to this. High risk of cross contamination. Additionally on some days there were very few staff to assist guests in the breakfast area particularly as the Coffee Machine was broken. It took over an hour to get a flat white some mornings with one day in particular where it was clear that despite breakfast starting at 6.30 there was very few staff until 8am (think there was basically one chef and possibly 1 waitress who was doing room service, getting room numbers, and so forth. A number og people walked out as a result. It was a Public Holiday (so no doubt penalty rates) but the hotel was very busy as well (given 30+ rooms were occuppied by our group). Overall though not a bad stay
Reviewed on Nov 10, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Beach vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
ReadySet Apartments at Sentinel
Southbank
Price was $4,151, price is now $3,802 per person
$3,802
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
6.8/10 (12 reviews)
Kitchen utensil not clean,especialy the pan for cooking.
Reviewed on Jul 5, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was $3,670, price is now $3,475 per person
$3,475
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
8.8/10 Excellent! (8,643 reviews)
We enjoyed having 2 separate bedrooms. We would have liked a floor lamp in the lounge room.
Reviewed on Nov 10, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsFind your perfect Eastern Suburbs beach vacation
How do I book the best Eastern Suburbs beach vacation packages?
Life’s a beach when you dive into our brilliant Eastern Suburbs beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.
How can I find cheap beach vacations in Eastern Suburbs?
A rental steps from the shore creates an amazingly affordable Eastern Suburbs beach vacation. Seaside sojourns during low season start from $1,699. Prices and availability are subject to change. Additional terms may apply.
When should I book a Eastern Suburbs beach holiday?
For a bustling beach break, book in . For a less crowded coast, is the time to turn up.
How can I book the best family beach vacations in Eastern Suburbs?
With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.
How do I find a Eastern Suburbs beachfront vacation?
Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.
Can I book a package including a Eastern Suburbs vacation beach house rental?
Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.
Can I find Eastern Suburbs beach vacation deals?
Sort your search results by deals to delight in amazing Eastern Suburbs beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.
Can I book a Eastern Suburbs beach trip with free cancellation and/or flexible dates?
Just like the Eastern Suburbs tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.
Why should I book my Eastern Suburbs beach vacation with Expedia?
Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Eastern Suburbs. (OK, maybe not that last part.)
Top Beach Eastern Suburbs Hotels
Fully renovated 1940s cottage in Warburton
Warburton VIC
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! (41 reviews)
"Lovely!"
Reviewed on Nov 8, 2026
Maddens Cottage - Relax in the heart of the Yarra Valley wine district.
Gruyere VIC
Stay at this cottage in Melbourne. Enjoy free WiFi, a garden, and an in-room coffeemaker. Popular attractions Oakridge Wines and Maddens Rise are located ...
10/10 Exceptional! (38 reviews)
"We had an amazing time staying here. So close to everything you’d want to visit and a lovely property and accomodation"
Reviewed on Oct 28, 2026
Stonehaven Views Spectacular Luxury Suite
Olinda VIC
Stay at this B&B in Melbourne. Enjoy a garden, laundry facilities, and patios. Popular attractions Dandenong Ranges National Park and Frank Irvine Reserve are ...
9.8/10 Exceptional! (33 reviews)
"Great and easy instructions, beautiful property and very helpful host."
Reviewed on Oct 18, 2026
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.
