Melbourne Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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 Beach Melbourne Hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Enjoy sunsets on the beach in Melbourne, as you'll be close to St Kilda Beach with a stay at this hotel. Available amenities at Saint Kilda Beach Hotel (formerly ...
7.8/10 Good! (1,001 reviews)
"."
Reviewed on Jul 6, 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
Lounge by the shoreline in Melbourne, as you'll be close to St Kilda Beach when booking a stay at this hotel. Available amenities at Cosmopolitan Hotel and Apartments ...
8.2/10 Very Good! (1,000 reviews)
"Great location clean rooms"
Reviewed on Jul 6, 2025
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
At this aparthotel, get ready to enjoy the sunsets on the beach in Melbourne, as you'll be not far from St Kilda Beach. Available amenities at Quest St Kilda ...
8.6/10 Excellent! (729 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"The place a bit hard to find like located in a small road. There is easy to follow late check in instruction. There is only one lift and it is quite shaky. Carpark need to pay AUD 25 per day."
Reviewed on Jun 20, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.