- Better togetherSave up to AU$460 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
Plan, book, travel with confidence
Top flight + Beach hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
29 Jun - 1 Jul
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Well situated. Comfortable rooms. Staff are pleasant and professional.
The lifts are very slow. We have stayed in lots of hotels in Australasia on our trip and this is the only one that doesn’t offer a buffet breakfast, only a order from the menu one.This was a surprise and disappointment.
The local cafes benefitted from our custom then.
Reviewed on 16 Apr. 2024
Caroline Serviced Apartments Brighton
Brighton
Save 100% on your flight
per person
13 Jun - 20 Jun
Return flight included
Newcastle (NTL) to Melbourne (MEL)
9.2/10 Wonderful! (599 reviews)
A lovely apartment with easy access to shops and restaurants. Friendly staff with simple check. Apartment backed onto railway and trains used horn each time they approached the station. Noticeable while awake, but did not disturb us overnight. Would ask for a room away from the railway next time, but would happily come back.
Reviewed on 7 Feb. 2024
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sixty Two on Grey
St Kilda
per person
27 Jun - 1 Jul
Return flight included
Newcastle (NTL) to Melbourne (MEL)
8.2/10 Very Good! (268 reviews)
It was close to the beach and the Palais Theater which is what I came for.
The last night there were other tenants or visitors making loads of noise, screaming and fighting and police were called (1:30 am Monday 13.05.24) then again at /- 4am and again at 6am. Was very unsettling and I'm not sure I will stay again it wasn't a nice experience and although they were not as noisy the first two nights it did put a damper on my visit.
Reviewed on 13 May 2024
Top Beach Melbourne Hotels
Cosmopolitan Hotel
6 Carlisle Street, St Kilda, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (1,004 reviews)
"Very convenient if you’re attending a show at the Palais. Bed good, room clean, great shower! Large, comfy communal lounge area. Small annoyance - air conditioner and fridge a bit noisy. Close to lots of cafes and restaurants. Short walk to Acland St."
Reviewed on 11 May 2024
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.6/10 Good! (996 reviews)
"Central St. Kilda, has parking (extra cost), good breakfast. Great staff."
Reviewed on 12 May 2024
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! (641 reviews)
"Quiet location even though very near to St Kilda beach, pubs, restaurants, cafes and trams. Apartment very comfortable with a full kitchen, and washing machine and dryer."
Reviewed on 5 May 2024
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.