
Best beach holidays in Victoria

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Reviewed on 5 Nov 2025

The Prince
Reviewed on 3 Nov 2025

Boathouse Resort Studios & Suites
Reviewed on 31 Oct 2025
Beach holiday packages for 3 nights

Cosmopolitan Hotel and Apartments
Reviewed on 11 Nov 2025

The Prince
Reviewed on 3 Nov 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Reviewed on 5 Nov 2025
Beach holiday packages for 4 nights

Cosmopolitan Hotel and Apartments
Reviewed on 11 Nov 2025

The Prince
Reviewed on 3 Nov 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Reviewed on 5 Nov 2025
Beach holiday packages for 5 nights

Cosmopolitan Hotel and Apartments
Reviewed on 11 Nov 2025

The Prince
Reviewed on 3 Nov 2025
Beach holiday packages for 6-7 nights

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Reviewed on 5 Nov 2025

The Prince
Reviewed on 3 Nov 2025

Wyndham Resort Torquay
Reviewed on 31 Oct 2025
Beach accommodations in Victoria

Comfortable and quiet with amazing water views.
Reviewed on 8 Nov 2025

Well kept modern facilities and fantastic bathroom!
Reviewed on 10 Oct 2025

Nice and quiet.
Reviewed on 7 Nov 2025

Very well equipped apartment Hotel very central to shops restaurants Would definitely stay again
Reviewed on 8 Nov 2025

Parking was ideal and in a protected and secure yard.
Reviewed on 4 Nov 2025

Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 2025
How much does it cost to fly to Victoria?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.


