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.
The Prince
St Kilda
Save 100% on your flight
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
8.8/10 Excellent! (924 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
Mercure Melbourne Albert Park
Melbourne Central Business District
per person
12 Sept - 14 Sept
found 6 hours ago
Return flight included
Launceston (LST) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Good value for a quick overnighter. The pool was a great temperature and we enjoyed the spa and sauna too. Breakfast was good and staff were responsive when we needed something.
The menu online (accessed from the QR code in the room) for the bar was different to the menu provided. I enjoyed the cocktail from Mortimers too.
Reviewed on 18 Jul. 2025
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
4 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
17 Sept - 21 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (924 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
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)
"In a most convenient location with trams and light rail to the city. Walking distance to the beach and other places of entertainment in St Kilda."
Reviewed on 22 Jul. 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,006 reviews)
"The location is 10/10. The property itself is tired and old but functional."
Reviewed on 26 Jul. 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! (734 reviews)
"Great location and helpful staff at reception. Spacious 2 bedroom apartment"
Reviewed on 28 Jul. 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.