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.
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
per person
25 Dec - 29 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very Good! (999 reviews)
The location is great but property is tired looking. As my flight was delayed I had to do self check in and would have had to any time after 8.30pm. It was a very cold night and the room was freezing. No one had thought to turn the aircon on and someone was up early the following morning, talking loudly so a very uncomfortable night’s sleep.
Reviewed on 11 Oct. 2024
Quest Brighton on the Bay
Brighton
per person
25 Dec - 29 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.4/10 Very Good! (676 reviews)
The location is good, close to the beach and church street shops. Reception staffs were friendly although not all very efficient. However, the hotel facilities can be improved. The water temperature in shower was not stable. The mini fridge was just next to the bed and constantly making noise. There were also frequent noises from trains and traffic on the main road, which were particularly annoying in the night time. With all those noises I can’t really rest well in this place.
Reviewed on 12 Nov. 2024
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is AU$189 per night from 22 Nov to 23 Nov
AU$189
includes taxes & fees
22 Nov - 23 Nov
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,002 reviews)
"Liked the original charm of the property"
Reviewed on 20 Nov. 2024
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is AU$133 per night from 8 Dec to 9 Dec
AU$133
includes taxes & fees
8 Dec - 9 Dec
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! (997 reviews)
"Slow lifts"
Reviewed on 19 Nov. 2024
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$340 per night from 4 Dec to 5 Dec
AU$340
includes taxes & fees
4 Dec - 5 Dec
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! (784 reviews)
"Loved the place."
Reviewed on 11 Nov. 2024
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.