Victoria Beach Holidays 2026

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.

Tolarno Hotel

St Kilda

AU$525

per person

1 Oct - 3 Oct

just found

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.2/10 Very good! (1,000 reviews)

Stayed in the 2 bedroom George's Suiye. VERY run down, needs a lot of maintenance. Windows don't close properly, carpets frayed, sofa old and stained. Seems to have been cleaned and linens were clean. Just old and run down.

Reviewed on 15 Aug 2026

The Prince

St Kilda

AU$620

per person

1 Nov - 5 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

This is a great property. Very convenient and beautifully located across from parks and the ocean! A short 5-minute walk and you're on the St Kilda beach and pier. I paid extra for the breakfast and parking. I highly recommend both especially the parking! Unlimited entrance and exits which is a life saver as parking on the street is almost impossible. The breakfast and staff were excellent! There unfortunately was MAJOR construction happening in the building which started WAY TOO EARLY every day! The CBD district is about 15 minutes away and there is a tram or trolley station right outside. Buses and rideshares are also right on the front street. Other than that, the front desk staff was super helpful. The room was decently sized with a comfortable bed, hot shower and plenty of towels. My luggage enjoyed the room as it spent more time in there then I did. Enjoy your travels!

Reviewed on 28 Aug 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$536

per person

2 Oct - 5 Oct

found 9 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Reviewed on 28 Aug 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

AU$620

per person

1 Nov - 5 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Reviewed on 28 Aug 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 Crown Casino

AU$177

23 Sept - 24 Sept

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

Novotel St Kilda

35 Fitzroy Street St Kilda VIC

7 min drive from Crown Casino

AU$263

14 Sept - 15 Sept

includes taxes & fees

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular ...

Seafarers Getaway

6080 Great Ocean Road Apollo Bay VIC

4 hours drive from Crown Casino

AU$281

3 Sept - 4 Sept

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! (867 reviews)

"Rooms had the most amazing views and viewing deck. Opposite stretch of the great ocean road. Loved the llamas who shared the site. Plenty of space for all and very well maintained"

Reviewed on 26 Aug 2026

See all 20,284 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.