Name: Seafarers Getaway
Price range: AU$290

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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.

The Prince

St Kilda

AU$414

per person

15 Sept - 18 Sept

found 19 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Extremely helpful and friendly staff, room was spacious and in good condition. Lots of amenities are around the hotel. Really good location. Would definitely stay here again.

Reviewed on 12 July 2026

Middle Park Hotel

Middle Park

Save 100% on your flight

AU$524

per person

17 Aug - 24 Aug

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (911 reviews)

The bed was very comfortable and room well insulated so nice and warm in the cold weather. Nice big shower and TV screen. We ate in the restaurant and the food was lovely with big serves. Staff were really friendly and helpful. The only negative was the stairs to the rooms. They are short steps so a bit of a trip risk for people with big feet and there is no lift. I have stayed there before and would definitely stay again.

Reviewed on 10 July 2026

Wyndham Resort Torquay

AU$456

per person

27 Aug - 30 Aug

found 7 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8/10 Very good! (1,001 reviews)

Recommend Wyndham Resort Torquay , close to shops great view

Reviewed on 12 July 2026

Oaks Vue Suites Geelong

Geelong Central

AU$507

per person

27 Aug - 30 Aug

found 7 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,514 reviews)

Clean friendly staff very helpfull with locations around Geelong to visit parking undercover available after hours access easy to navigate happy to stay there again

Reviewed on 8 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

3 Night Beach holidays in Victoria

Price found within the past 48 hours. Click for updated prices.

The Prince

St Kilda

AU$414

per person

15 Sept - 18 Sept

found 19 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Extremely helpful and friendly staff, room was spacious and in good condition. Lots of amenities are around the hotel. Really good location. Would definitely stay here again.

Reviewed on 12 July 2026

Wyndham Resort Torquay

AU$456

per person

27 Aug - 30 Aug

found 7 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8/10 Very good! (1,001 reviews)

Recommend Wyndham Resort Torquay , close to shops great view

Reviewed on 12 July 2026

Oaks Vue Suites Geelong

Geelong Central

AU$507

per person

27 Aug - 30 Aug

found 7 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,514 reviews)

Clean friendly staff very helpfull with locations around Geelong to visit parking undercover available after hours access easy to navigate happy to stay there again

Reviewed on 8 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

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

AU$429

per person

20 Aug - 24 Aug

found 9 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Extremely helpful and friendly staff, room was spacious and in good condition. Lots of amenities are around the hotel. Really good location. Would definitely stay here again.

Reviewed on 12 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

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

3 hours drive from Marvel Stadium

AU$183

22 July - 23 July

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.4/10 Very good! (1,000 reviews)

"We had a wonderful stay at this hotel! From the moment we arrived, the check-in process was incredibly smooth, and the welcoming staff made us feel right at home. The hotel itself is quite large and can feel a bit like a maze, but thankfully, the rooms and hallways are very well signposted, so finding ..."

Reviewed on 14 July 2026

Novotel St Kilda

35-37 Fitzroy Street St Kilda VIC

9 min drive from Marvel Stadium

Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...

Get rates

Seafarers Getaway

6080 Great Ocean Road Apollo Bay VIC

4 hours drive from Marvel Stadium

AU$290

23 July - 24 July

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 ...

See all 20,302 properties in Victoria

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.