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
Price was AU$444, price is now AU$398 per person
AU$398
per person
23 Nov - 26 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,001 reviews)
From checking in to checking out I was happy and surprisingly impressed by this hotel. Lovely quiet, clean and well presented room, excellent bathroom and plentiful hot water with great pressure. Breakfast was well prepared and presented in a location that allowed me to appreciate the vibrancy of St Kilda. Parking easily accessible. Staff that I engaged with were all friendly, helpful and genuine.
Reviewed on 9 Oct 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$1,791, price is now AU$1,177 per person
AU$1,177
per person
24 Dec - 28 Dec
found 16 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
I choose this property specifically because it was near my favorite restaurant in Melbourne, Akwaaba.
The Suya platter is the best. Anyway, the property and staff was excellent and I had no complaints. Bedroom/ bathroom was fine and comfortable.
The tram runs all night on weekends and that was helpful. Location is good and easily accessible.
Reviewed on 14 Oct 2025
Wyndham Resort Torquay
Price was AU$589, price is now AU$454 per person
AU$454
per person
17 Dec - 20 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,004 reviews)
The room was small and not cleaned properly. It had a smell a bit like fumes that I couldn’t figure out, we slept with the door open. The bathroom sink was cracked through, nearly in half. The location is beautiful and the pool area gorgeous. I wouldn’t stay again though due to the room and attitude of staff.
Reviewed on 3 Oct 2025
Oaks Vue Suites Geelong
Geelong Central
Price was AU$470, price is now AU$403 per person
AU$403
per person
17 Dec - 20 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,467 reviews)
Unfortunately we only spent 1 hurried night.
Hopefully we'll get back to take advantage of the hotels amenities & explore the area.
Room was lovely and bright. Very clean. Comfy bed.
Easy to access the car park.
Reviewed on 16 Oct 2025
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Vue Suites Geelong
Geelong Central
Price was AU$470, price is now AU$403 per person
AU$403
per person
17 Dec - 20 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,467 reviews)
Unfortunately we only spent 1 hurried night.
Hopefully we'll get back to take advantage of the hotels amenities & explore the area.
Room was lovely and bright. Very clean. Comfy bed.
Easy to access the car park.
Reviewed on 16 Oct 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$649, price is now AU$469 per person
AU$469
per person
23 Nov - 26 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
I choose this property specifically because it was near my favorite restaurant in Melbourne, Akwaaba.
The Suya platter is the best. Anyway, the property and staff was excellent and I had no complaints. Bedroom/ bathroom was fine and comfortable.
The tram runs all night on weekends and that was helpful. Location is good and easily accessible.
Reviewed on 14 Oct 2025
Wyndham Resort Torquay
Price was AU$589, price is now AU$454 per person
AU$454
per person
17 Dec - 20 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,004 reviews)
The room was small and not cleaned properly. It had a smell a bit like fumes that I couldn’t figure out, we slept with the door open. The bathroom sink was cracked through, nearly in half. The location is beautiful and the pool area gorgeous. I wouldn’t stay again though due to the room and attitude of staff.
Reviewed on 3 Oct 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
Price was AU$812, price is now AU$766 per person
AU$766
per person
12 Jan - 15 Jan
found 24 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
8.4/10 Very Good! (794 reviews)
The access to the parking is very restricted. Had I driven down in another of my vehicles, a large USA utility but still considered a 'car', I would not have been able to get my vehicle in. That information MUST be given at booking time. Furthermore, the quality control of the cleaning needs urgent attention. The shower had mould growing around the sealing along the bottom and under the bed was disgusting.
Reviewed on 1 Sept 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$1,791, price is now AU$1,177 per person
AU$1,177
per person
24 Dec - 28 Dec
found 16 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
I choose this property specifically because it was near my favorite restaurant in Melbourne, Akwaaba.
The Suya platter is the best. Anyway, the property and staff was excellent and I had no complaints. Bedroom/ bathroom was fine and comfortable.
The tram runs all night on weekends and that was helpful. Location is good and easily accessible.
Reviewed on 14 Oct 2025
What is a Victoria beach holiday package and why choose one?
How can I book a Victoria beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Victoria beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Victoria?
Customise your quest for Victoria beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Victoria.
How can I find the best Victoria beach holiday deals?
Grab some of the best Victoria beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Victoria beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Victoria using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Victoria beach holiday packages?
Indulge yourself and your furry companion in Victoria’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Victoria beach holiday?
For the ultimate Victoria beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is AU$209 per night from 7 Nov to 8 Nov
AU$209
7 Nov - 8 Nov
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)
"Our unit was in need of renovation"
Reviewed on 13 Oct 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is AU$133 per night from 20 Oct to 21 Oct
AU$133
20 Oct - 21 Oct
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,006 reviews)
"From checking in to checking out I was happy and surprisingly impressed by this hotel. Lovely quiet, clean and well presented room, excellent bathroom and plentiful hot water with great pressure. Breakfast was well prepared and presented in a location that allowed me to appreciate the vibrancy of ..."
Reviewed on 9 Oct 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$373 per night from 27 Oct to 28 Oct
AU$373
27 Oct - 28 Oct
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! (834 reviews)
"Very fun Alpacas !"
Reviewed on 27 Sept 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
