
Victoria 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 Victoria
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was ¥200,572, price is now ¥153,498 per person
¥153,498
per person
Mar 25 - Mar 29
found 7 hours 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
Top Beach Victoria Hotels

Mantra Lorne
Mountjoy Parade Lorne VIC
The price is ¥18,474 per night from Jan 29 to Jan 30
¥18,474
¥19,972 total
Jan 29 - Jan 30
includes taxes & fees
Stroll along the shoreline in Lorne, as you'll be not far from Lorne Beach with a stay at this luxury, spa hotel. A full-service spa and a steam room are just ...
8.2/10 Very Good! (1,003 reviews)
Room was big, breakfast was good value, free parking was good. Gym was tiny!
Reviewed on Jan 10, 2026

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
The price is ¥14,786 per night from Feb 2 to Feb 3
¥14,786
¥14,786 total
Feb 2 - Feb 3
includes taxes & fees
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

Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is ¥36,977 per night from Feb 1 to Feb 2
¥36,977
¥40,996 total
Feb 1 - Feb 2
includes taxes & fees
Make the most of this fantastic location, as you'll be within walking distance of Apollo Bay Coastal Reserve when booking a getaway at this apartment.
9.4/10 Exceptional! (848 reviews)
It’s a nice trip there, you can look at ocean when you sleep.
Reviewed on Jan 5, 2026
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.
