Victoria Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
The Prince
St Kilda
Price was AU$623, price is now AU$455 per person
AU$455
per person
31 July - 3 Aug
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026
Middle Park Hotel
Middle Park
Price was AU$615, price is now AU$498 per person
AU$498
per person
10 July - 13 July
found 2 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (905 reviews)
I’m a regular at Middle Park. It’s sited in my favourite part of Melbourne and parking is a breeze. The rooms are well designed and fairly quiet.
All hotels start to slide at some point. Things start to break, things get damaged, people take their eye off the ball.
I feel like the first signs of this are starting to appear. A poorly functioning showerhead; a door that won’t properly close; dust and dirt in those hard-to-reach areas of the room, a paint chip here, a scratched cupboard there.
It’s early days. The hotel and rooms are still fantastic - but will someone do an audit of all of the spaces and ensure everything is up to standard? Or will there be a slide?
Reviewed on 3 May 2026
Oaks Vue Suites Geelong
Geelong Central
Price was AU$691, price is now AU$668 per person
AU$668
per person
10 July - 14 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,509 reviews)
Amazing location, lovely, clean room, will stay again.
Reviewed on 11 Apr 2026
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was AU$623, price is now AU$455 per person
AU$455
per person
31 July - 3 Aug
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026
Middle Park Hotel
Middle Park
Price was AU$615, price is now AU$498 per person
AU$498
per person
10 July - 13 July
found 2 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (905 reviews)
I’m a regular at Middle Park. It’s sited in my favourite part of Melbourne and parking is a breeze. The rooms are well designed and fairly quiet.
All hotels start to slide at some point. Things start to break, things get damaged, people take their eye off the ball.
I feel like the first signs of this are starting to appear. A poorly functioning showerhead; a door that won’t properly close; dust and dirt in those hard-to-reach areas of the room, a paint chip here, a scratched cupboard there.
It’s early days. The hotel and rooms are still fantastic - but will someone do an audit of all of the spaces and ensure everything is up to standard? Or will there be a slide?
Reviewed on 3 May 2026
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was AU$723, price is now AU$491 per person
AU$491
per person
31 July - 4 Aug
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026
Eastern Sands City Centre
Geelong Central
Price was AU$577, price is now AU$536 per person
AU$536
per person
10 July - 14 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.2/10 Good! (1,001 reviews)
Worth for the price but quite old and has not renovated or upgraded for a while in my opinion. The place was convenient as it was 2 mins walk to the Geelong water front and 7mins walk to shopping mall and restaurants. Overall the experience was okey. If you plan a budget trip this is okey but, not for luxury.
Reviewed on 28 May 2026
Oaks Vue Suites Geelong
Geelong Central
Price was AU$691, price is now AU$668 per person
AU$668
per person
10 July - 14 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,509 reviews)
Amazing location, lovely, clean room, will stay again.
Reviewed on 11 Apr 2026
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$179 per night from 8 June to 9 June
AU$179
8 June - 9 June
includes taxes & fees
Stay at this luxury hotel in Lorne. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.2/10 Very Good! (1,001 reviews)
"We were welcomed by a friendly, efficient customer service assistant who made sure we had everything we needed. Our room and the whole property is very well maintained. We were very comfortable. The buffet breakfast was very good and I was able to get gluten free food. Thanks to all the staff for ..."
Reviewed on 24 May 2026
Novotel St Kilda
35-37 Fitzroy Street St Kilda VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, 5 beach bars and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (999 reviews)
"Highly recommend"
Reviewed on 14 Apr 2026
Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is AU$302 per night from 18 June to 19 June
AU$302
18 June - 19 June
includes taxes & fees
Stay at this beach apartment in Apollo Bay. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Skenes Creek Beachfront Park and Old Cable ...
9.4/10 Exceptional! (863 reviews)
"view was amazing, room was clean, with seamless check in and check out process."
Reviewed on 22 May 2026
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.
