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.

The Prince

St Kilda

AU$371

per person

14 Dec - 16 Dec

found 1 day ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Middle Park Hotel

Middle Park

Save 100% on your flight

AU$1,058

per person

27 Nov - 3 Dec

found 22 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (927 reviews)

Moonlight Bay Apartments

Rye

AU$561

per person

18 Dec - 20 Dec

just found

Return flight included

Sydney (SYD) to Melbourne (MEL)

9/10 Wonderful! (357 reviews)

Wyndham Resort Torquay

AU$529

per person

28 Nov - 30 Nov

found 1 day ago

Return flight included

Western Sydney Intl. Airport (WSI) to Melbourne (MEL)

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

Very comfortable apartment with a big balcony and beautiful ocean views. Had everything we needed for our stay.

Reviewed on 11 Oct 2026

Novotel St Kilda

St Kilda

AU$810

per person

19 Dec - 23 Dec

found 12 hours ago

Return flight included

Canberra (CBR) to Melbourne (MEL)

No reviews

we stayed 2 nights and our room was not made up... on calling the service counter they advised that the room is only made up every 3 days, however this was not mentioned on check in or during booking. For a hotel of this standard and price we expected a better outcome but they said noone was available to clean the room and all they were able to provide was fresh towels. Breakfast was not hot _ scrambled eggs and baked beans was dry. overall lovely hotel but very poor experience 😢 I won't recommend or be back.

Reviewed on 11 Oct 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.

Quest Brighton on the Bay

Brighton

AU$432

per person

9 Dec - 12 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.4/10 Very good! (868 reviews)

Room was clean, convenient parking nice bathroom, but it would have been nice to have hotter water for the shower and the air-conditioning was noisy.

Reviewed on 11 Oct 2026

The Prince

St Kilda

AU$437

per person

15 Nov - 18 Nov

found 23 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Middle Park Hotel

Middle Park

AU$479

per person

9 Dec - 12 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (927 reviews)

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.

Cosmopolitan Hotel and Apartments

St Kilda

AU$410

per person

7 Dec - 11 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

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

This is a fabulous place to stay, nice comfortable rooms, parking, close to beach, trams, cafes and bars, also wonderful helpful staff

Reviewed on 13 Oct 2026

The Prince

St Kilda

AU$659

per person

19 Dec - 23 Dec

found 22 hours ago

Return flight included

Canberra (CBR) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Middle Park Hotel

Middle Park

AU$433

per person

7 Dec - 11 Dec

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (927 reviews)

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 Melbourne Central

AU$161

21 Oct - 22 Oct

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)

"The location was fantastic close to shops & restaurants Rooms rundown definitely need a revamp The grounds are lovely & you are right on the beach"

Reviewed on 13 Oct 2026

Novotel St Kilda

35 Fitzroy Street St Kilda VIC

9 min drive from Melbourne Central

AU$224

18 Oct - 19 Oct

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

7/10 Good! (2 reviews)

"we stayed 2 nights and our room was not made up... on calling the service counter they advised that the room is only made up every 3 days, however this was not mentioned on check in or during booking. For a hotel of this standard and price we expected a better outcome but they said noone was available ..."

Reviewed on 11 Oct 2026

Seafarers Getaway

6080 Great Ocean Road Apollo Bay VIC

4 hours drive from Melbourne Central

AU$285

26 Oct - 27 Oct

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

"We highly recommend this hotel as it has beautiful views of the ocean, serene surroundings, and cute alpacas. The hotel staff was kind and helpful with restaurant suggestions."

Reviewed on 23 Sept 2026

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