Victoria Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Beach hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
2 Jun - 8 Jun
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
8/10 Very Good! (1,000 reviews)
Really lovely place but could see some flies in the light fitting so probably hadn’t been thoroughly cleaned in a while but overall great experience
Reviewed on 4 Mar. 2025
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,000 reviews)
Really lovely place but could see some flies in the light fitting so probably hadn’t been thoroughly cleaned in a while but overall great experience
Reviewed on 4 Mar. 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,000 reviews)
Really lovely place but could see some flies in the light fitting so probably hadn’t been thoroughly cleaned in a while but overall great experience
Reviewed on 4 Mar. 2025
Quest Brighton on the Bay
Brighton
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (729 reviews)
Staff were super friendly and the property was great and in a convenient location close to the beach and many dining options. The apartment was very clean and amenities were great.
Reviewed on 16 Feb. 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is AU$229 per night from 25 Mar to 26 Mar
AU$229
includes taxes & fees
25 Mar - 26 Mar
Stay at this 4.5-star luxury hotel in Lorne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,005 reviews)
"Just lovely staff so polite and helpful"
Reviewed on 23 Mar. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is AU$169 per night from 30 Mar to 31 Mar
AU$169
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,000 reviews)
"Fantastic location between the water, pubs and night life. Yet conveniently tucked away and quiet in the room"
Reviewed on 16 Mar. 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$355 per night from 23 Apr to 24 Apr
AU$355
includes taxes & fees
23 Apr - 24 Apr
Stay at this 4-star beach apartment in Apollo Bay. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Skenes Creek Beachfront Park and Old ...
9.4/10 Exceptional! (806 reviews)
"Great stay, units clean and well stocked, amazing quiet beach .fantastic view from unit, excellent staff."
Reviewed on 10 Mar. 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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.