Victoria Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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.
The Prince

The Prince

4.5 out of 5
St Kilda
Price was ￥182,386, price is now ￥134,768 per person
￥134,768
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Small room, no ammenities. Good location

Reviewed on Mar 29, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Victoria
View all trips

4 Night Beach vacations in Victoria

Price found within the past 48 hours. Click for updated prices.
The Prince

The Prince

4.5 out of 5
St Kilda
Price was ￥182,386, price is now ￥134,768 per person
￥134,768
per person
Jun 15 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Small room, no ammenities. Good location

Reviewed on Mar 29, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Victoria
View all trips

Top Beach Victoria Hotels

Mantra Lorne

Mantra Lorne

4.5 out of 5
Mountjoy Parade Lorne VIC
  • 3 hours drive from Crown Casino
The price is ￥18,899 per night from May 3 to May 4
￥18,899
￥20,431 total
May 3 - May 4
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. 2 outdoor tennis courts, a full-service spa, ...
8.2/10 Very Good! (1,000 reviews)
Easy parking, comfortable bed, deep bath, rest breakfast environment with beachside vibes.

Reviewed on Apr 25, 2026

Mantra Lorne
Saint Kilda Beach Hotel

Saint Kilda Beach Hotel

4 out of 5
35-37 Fitzroy Street St Kilda VIC
  • 7 min drive from Crown Casino
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 ...
8/10 Very Good! (999 reviews)
Highly recommend

Reviewed on Apr 14, 2026

Get rates
Saint Kilda Beach Hotel
Seafarers Getaway

Seafarers Getaway

4 out of 5
6080 Great Ocean Road Apollo Bay VIC
  • 4 hours drive from Crown Casino
The price is ￥30,414 per night from May 13 to May 14
￥30,414
￥33,756 total
May 13 - May 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! (862 reviews)
Beautiful property, great location, perfect view

Reviewed on Apr 18, 2026

Seafarers Getaway
See all 20,095 properties in Victoria
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.