Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.
Crest on Park
St Kilda West
per person
25 Sept - 27 Sept
found 11 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.6/10 Excellent! (677 reviews)
The room was great it was large, the bed was soft and cozy, the shower was big but there was so much water leakage that the bath mat got drenched, there was rubbish left from a previous guest in the drawer under the TV as well as in the bedroom drawers, I threw it all in the bin. The kitchen was well stocked as well as a Continental breakfast which was nice. I felt secure and safe in this property. I would stay again. Just a little more care needs to be taken by staff to check all drawers for items left by previous guests. This should be a automatic
Reviewed on 28 Jul. 2025
View Melbourne
Melbourne Central Business District
per person
5 Sept - 8 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (1,026 reviews)
Front desk staff were very kind and accomodating. The rooms were a great size. One negative about my stay this time was that my room was not serviced/ made up and no fresh towels were replenished even after requesting/confirming this service with the front desk. I was out for 12 hours and came back to an unserviced room. Not a big deal and was rectified straight away when I called the front desk.
Reviewed on 4 Aug. 2025
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
per person
31 Oct - 3 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (931 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 Jul. 2025
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Best Western Plus Buckingham International
Highett
per person
1 Oct - 5 Oct
found 5 hours ago
Return flight included
Maroochydore (MCY) to Melbourne (MEL)
8.4/10 Very Good! (1,004 reviews)
We had a lovely stay.
The room was large and comfortable. We had a $1 breakfast deail which was great value. Usually breakfast is vloser to $30 at the resturant for hotel breakfast, but it wouldnt be worth that.
Parking at night can be limited
Reviewed on 5 Aug. 2025
Top Beach Melbourne Hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,000 reviews)
"great staff"
Reviewed on 5 Aug. 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,000 reviews)
"She stayed at the Cosmopolitan as it was near the Palais Theatre. The room was nice and clean and the bed comfortable. The room was quiet even though it faved the main road. Extremely convenient to great bars and restaurants. Would stay again."
Reviewed on 2 Aug. 2025
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (736 reviews)
"Unpretentious property, in a very quiet and attractive area with some good eateries nearby."
Reviewed on 1 Aug. 2025
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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.