
Melbourne Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
Top Beach vacation packages in Melbourne
Price found within the past 48 hours. Click for updated prices.



Mercure Melbourne Albert Park
Melbourne Central Business District
Price was ¥140,180, price is now ¥134,674 per person
¥134,674
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
Had a nice family stay
Reviewed on Jan 4, 2026

The Prince
St Kilda
Price was ¥200,572, price is now ¥153,498 per person
¥153,498
per person
Mar 25 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!
Reviewed on Jan 15, 2026

3 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.



4 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.


The Prince
St Kilda
Price was ¥180,122, price is now ¥147,552 per person
¥147,552
per person
Apr 14 - Apr 18
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!
Reviewed on Jan 15, 2026

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. A restaurant and a bar are just a few amenities that ...
7.8/10 Good! (1,000 reviews)
The air conditioner in our room had a mind of it's own, somewhat noisy at times and then a full on fan. We didn't do breakfast there but did have a drink at the bar which had a lovely atmosphere. The location was great, surrounded by lots of restaurants, easy to walk to everywhere.
Reviewed on Jan 6, 2026

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)
This hotel is very well located to Luna Park, the Palais Theatre and Acland St. Our room was much larger than I expected, it was clean. Public transport is very close by.
Reviewed on Jan 12, 2026

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! (770 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
Clean room
Reviewed on Dec 30, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
