Victoria Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Better together
Save up to ￥45,448 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 vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (864 reviews)
Great location. Walking distance to my son's home. Great hairdryer, warm blankets, lots of tea , heated room, nice shutters and blackout blinds. Quiet. Close to tram, coffee shops, grocery store and beach .
Reviewed on Jun 24, 2025
The Prince
St Kilda
per person
Sep 2 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on Jun 16, 2025
Quest St Kilda Bayside
St Kilda
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (727 reviews)
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
3 Night Beach vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on Jun 16, 2025
4 Night Beach vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (864 reviews)
Great location. Walking distance to my son's home. Great hairdryer, warm blankets, lots of tea , heated room, nice shutters and blackout blinds. Quiet. Close to tram, coffee shops, grocery store and beach .
Reviewed on Jun 24, 2025
The Prince
St Kilda
per person
Sep 2 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on Jun 16, 2025
Quest St Kilda Bayside
St Kilda
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (727 reviews)
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
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is ￥14,764 per night from Jul 1 to Jul 2
￥14,764
￥15,961 total
Jul 1 - Jul 2
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,001 reviews)
"Our beautiful ocean view"
Reviewed on Jun 20, 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is ￥10,732 per night from Jun 30 to Jul 1
￥10,732
￥11,805 total
Jun 30 - Jul 1
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. Available amenities at Saint Kilda Beach Hotel (formerly ...
7.8/10 Good! (1,006 reviews)
"The St Kilda Beach hotel is our favourite hotel in Melbourne. A great getaway near the beach. The staff and service are excellent and our room was spacious and comfortable. Thanks for another great stay!"
Reviewed on Jun 19, 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is ￥24,166 per night from Jul 13 to Jul 14
￥24,166
￥26,881 total
Jul 13 - Jul 14
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! (818 reviews)
"A stay with seaview and starry night"
Reviewed on Jun 23, 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.