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.
Best Western Plus Buckingham International
Highett
per person
11 Jan - 13 Jan
found 8 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
We are seniors and difficult to go upstairs with the luggage, the staff was nice enough to upgrade our room to ground floor.
Reviewed on 19 Nov. 2024
Park Regis Griffin Suites
Melbourne Central Business District
per person
21 Dec - 27 Dec
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.4/10 Very Good! (1,377 reviews)
Concierge was helpful keeping bags before check in. Had to resort to after hours check in procedure and staff helpful. Room was good and large. Affordable, convenient and clean.
Reviewed on 2 Nov. 2024
Sixty Two on Grey
St Kilda
per person
25 Dec - 29 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very Good! (276 reviews)
Close to pubs and restaurants. Comfortable bed. A few things needed attention. Noisy exhaust fan, kitchen sink tap filter sprayed water in all directions, no soap holder in the shower, Free wifi didn't work in room 11. There was reception downstairs.
Reviewed on 9 Oct. 2024
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sixty Two on Grey
St Kilda
per person
26 Dec - 29 Dec
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very Good! (276 reviews)
Close to pubs and restaurants. Comfortable bed. A few things needed attention. Noisy exhaust fan, kitchen sink tap filter sprayed water in all directions, no soap holder in the shower, Free wifi didn't work in room 11. There was reception downstairs.
Reviewed on 9 Oct. 2024
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
per person
25 Dec - 29 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.4/10 Very Good! (676 reviews)
The location is good, close to the beach and church street shops. Reception staffs were friendly although not all very efficient. However, the hotel facilities can be improved. The water temperature in shower was not stable. The mini fridge was just next to the bed and constantly making noise. There were also frequent noises from trains and traffic on the main road, which were particularly annoying in the night time. With all those noises I can’t really rest well in this place.
Reviewed on 12 Nov. 2024
Sixty Two on Grey
St Kilda
per person
25 Dec - 29 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very Good! (276 reviews)
Close to pubs and restaurants. Comfortable bed. A few things needed attention. Noisy exhaust fan, kitchen sink tap filter sprayed water in all directions, no soap holder in the shower, Free wifi didn't work in room 11. There was reception downstairs.
Reviewed on 9 Oct. 2024
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! (997 reviews)
"Slow lifts"
Reviewed on 19 Nov. 2024
Cosmopolitan Hotel and Apartments
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! (999 reviews)
"It was good, the fridge though in room sounds like it’s going it was hard to go to sleep at night with that in back ground as well as other noises from outside. Last time we stayed there few years ago was great it was on the inside this time we had to walk outside to get to the room it just wasn’t ..."
Reviewed on 16 Nov. 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! (684 reviews)
"Absolutely perfect for families. Highly recommend. Beds are awesome as well. I really liked the kitchenette that’s so good for us with little kids."
Reviewed on 15 Nov. 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.