Eastern Suburbs Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 flight + Beach hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was AU$514, price is now AU$361 per person
AU$361
per person
2 May - 4 May
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,345 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on 22 Mar 2026
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,225, price is now AU$830 per person
AU$830
per person
8 June - 14 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
We had a lovely stay!
Reviewed on 20 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,032, price is now AU$705 per person
AU$705
per person
12 June - 15 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 2026
Seasons Botanic Gardens
Melbourne Central Business District
Save 100% on your flight
Price was AU$583, price is now AU$401 per person
AU$401
per person
29 May - 2 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (2,380 reviews)
Room clean lack of cooking utensils and an oven rack
Reception staff pleasant to deal with
Reviewed on 19 Feb 2026
QT Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,445, price is now AU$1,008 per person
AU$1,008
per person
8 June - 14 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Beautiful staff, beautiful building and beautiful rooms.
The comfiest bed I’ve ever slept in at a motel.
Room service coffee in the morning was brilliant
10/10 LOVED
Reviewed on 12 Mar 2026
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.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$997, price is now AU$728 per person
AU$728
per person
12 June - 15 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (124 reviews)
Good location, handy to many restaurants and public transportation.
Reviewed on 11 Mar 2026
QT Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,445, price is now AU$1,008 per person
AU$1,008
per person
8 June - 14 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Beautiful staff, beautiful building and beautiful rooms.
The comfiest bed I’ve ever slept in at a motel.
Room service coffee in the morning was brilliant
10/10 LOVED
Reviewed on 12 Mar 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,085, price is now AU$790 per person
AU$790
per person
8 June - 14 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Stayed in a 2bdrm suite. Spacious and bathrooms are conveniently attached to each bedroom . You can close off both bedrooms. The master ensuite is smaller than the 2nd bedroom ensuite. Housekeeping was great each day at an early hour. Stayed Thurs to Mon, the Sunday night was very noisy with roadworks till at least 2am which was unfortunate as impacted sleep before travel home, we were on the 9th floor. Breakfast buffet was standard, plenty of choice, no barista coffee. Close to everything and walking distance to Melb Central shopping. Overall hotel a bit dated but cleanliness is more important to me. Didn't use pool or gym.
Would stay here again if I could secure a good deal.
Reviewed on 18 Mar 2026
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.
Rydges Melbourne
Melbourne Central Business District
Price was AU$777, price is now AU$552 per person
AU$552
per person
22 May - 25 May
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!
Reviewed on 18 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,062, price is now AU$696 per person
AU$696
per person
22 May - 25 May
found 3 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$997, price is now AU$728 per person
AU$728
per person
12 June - 15 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (124 reviews)
Good location, handy to many restaurants and public transportation.
Reviewed on 11 Mar 2026
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.
Seasons Botanic Gardens
Melbourne Central Business District
Save 100% on your flight
Price was AU$583, price is now AU$401 per person
AU$401
per person
29 May - 2 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (2,380 reviews)
Room clean lack of cooking utensils and an oven rack
Reception staff pleasant to deal with
Reviewed on 19 Feb 2026
Rydges Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$902, price is now AU$628 per person
AU$628
per person
29 May - 2 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!
Reviewed on 18 Mar 2026
Causeway 353 Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$597, price is now AU$423 per person
AU$423
per person
29 May - 2 June
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,008 reviews)
Clean and well maintained, though a bit older property. Great stuff, good central location.
Reviewed on 21 Mar 2026
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.
