Victoria Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was ￥133,574, price is now ￥122,058 per person
￥122,058
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8/10 Very Good! (1,001 reviews)
Sad to see those great hotels not being maintained.
Reviewed on Oct 7, 2025
Middle Park Hotel
Middle Park
Price was ￥215,604, price is now ￥199,434 per person
￥199,434
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (885 reviews)
Please check coffee machine King Suite. Not working. Only get cold coffee.
Thanks
Reviewed on Jul 17, 2025
Tolarno Hotel
St Kilda
Price was ￥211,093, price is now ￥206,700 per person
￥206,700
per person
Nov 13 - Nov 17
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (1,002 reviews)
Love that the business has a history of Australian art, having connection to Mirka Mora, art gallery director and well known art collector. So good to see ongoing paintings of all sizes and contemporary styles in the rooms and hallways.
Stephen at the front desk was very helpful and knowledgeable - a delightful person.
Reviewed on Sep 5, 2025
3 Night Beach vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
4 Night Beach vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is ￥19,433 per night from Nov 7 to Nov 8
￥19,433
￥21,009 total
Nov 7 - Nov 8
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,008 reviews)
"Thank you a very pleasant stay"
Reviewed on Oct 6, 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is ￥11,358 per night from Oct 12 to Oct 13
￥11,358
￥12,494 total
Oct 12 - Oct 13
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,001 reviews)
Hotel of choice for us
"We always stay here its convenience has parking and lovely staff team. The warm lighting only in the room thus visit was annoying as i like a bright light tovread by and usually its optional switches. The shower recess needs regrouting or a good bleach clean the rest of the vathroom excellent. We ..."
Reviewed on Oct 6, 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is ￥34,873 per night from Nov 9 to Nov 10
￥34,873
￥38,664 total
Nov 9 - Nov 10
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! (834 reviews)
"Very fun Alpacas !"
Reviewed on Sep 27, 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.
