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.
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
per person
25 Oct - 28 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (924 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 Jul. 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (924 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 Jul. 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is AU$179 per night from 1 Aug to 2 Aug
AU$179
1 Aug - 2 Aug
includes taxes & fees
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,000 reviews)
"Staff were warm and welcoming. Apartment was clean and fresh. Had everything we needed for our stay. Across the road from the Main Street."
Reviewed on 25 Jul. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is AU$125 per night from 3 Aug to 4 Aug
AU$125
3 Aug - 4 Aug
includes taxes & fees
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,001 reviews)
"In a most convenient location with trams and light rail to the city. Walking distance to the beach and other places of entertainment in St Kilda."
Reviewed on 22 Jul. 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$300 per night from 4 Aug to 5 Aug
AU$300
4 Aug - 5 Aug
includes taxes & fees
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! (825 reviews)
"Beautiful place and incredible view"
Reviewed on 29 Jul. 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.