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.
Oaks Vue Suites Geelong
Waterfront Precinct
per person
16 Oct - 23 Oct
found 8 hours ago
Return flight included
Darwin (DRW) to Melbourne (MEL)
9.4/10 Exceptional! (1,448 reviews)
Staff were very helpful. We got a strangely set up room with one door for two different accommodations but was fine.
The room was clean enough and the area is great
Reviewed on 7 Aug. 2025
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
27 Sept - 29 Sept
found 15 hours ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
8.8/10 Excellent! (932 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.
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is AU$179 per night from 17 Aug to 18 Aug
AU$179
17 Aug - 18 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)
"Lorne is just a small but nice town."
Reviewed on 3 Aug. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is AU$125 per night from 11 Aug to 12 Aug
AU$125
11 Aug - 12 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,000 reviews)
"Excellent big quiet room great breakfast and friendly staff"
Reviewed on 9 Aug. 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$305 per night from 27 Aug to 28 Aug
AU$305
27 Aug - 28 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! (829 reviews)
Recommended
"Great property, the walls are a little thin. Some of the provided amenities are a bit worn - coffee maker leaked, there was partially visible grafitti on the gas fireplace, somewhat dirty door, but the view of apollo bay more than made up for it. I would stay again and the guests i brought were absolutely ..."
Reviewed on 5 Aug. 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.