Name: Crest on Barkly
Price range: $82 total
Rating: 7.6

Top Beach vacation packages in Victoria

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

The Prince

St Kilda

Save 100% on your flight

$451

per person

Dec 30 - Jan 2

found 1 day ago

Roundtrip 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 Oct 14, 2025

Wyndham Resort Torquay

$1,423

per person

Dec 13 - Dec 15

found 9 hours ago

Roundtrip flight included

Atlanta (ATL) 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 Oct 3, 2025

Boathouse Resort Studios & Suites

Blairgowrie

$1,505

per person

Dec 13 - Dec 15

found 9 hours ago

Roundtrip flight included

Atlanta (ATL) to Melbourne (MEL)

9.2/10 Wonderful! (796 reviews)

Great lovely resort!

Reviewed on Oct 7, 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

3 Night Beach vacations in Victoria

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

The Prince

St Kilda

Save 100% on your flight

$451

per person

Dec 30 - Jan 2

found 1 day ago

Roundtrip 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 Oct 14, 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

4 Night Beach vacations in Victoria

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

Wyndham Resort Torquay

$1,423

per person

Dec 13 - Dec 15

found 9 hours ago

Roundtrip flight included

Atlanta (ATL) 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 Oct 3, 2025

The Prince

St Kilda

$1,598

per person

Dec 13 - Dec 15

found 8 hours ago

Roundtrip flight included

Jacksonville (JAX) 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 Oct 14, 2025

Boathouse Resort Studios & Suites

Blairgowrie

$1,505

per person

Dec 13 - Dec 15

found 9 hours ago

Roundtrip flight included

Atlanta (ATL) to Melbourne (MEL)

9.2/10 Wonderful! (796 reviews)

Great lovely resort!

Reviewed on Oct 7, 2025

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

How do I book the best Victoria beach vacation packages?

Life’s a beach when you dive into our brilliant Victoria beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Victoria?

A rental steps from the shore creates an amazingly affordable Victoria beach vacation. Seaside sojourns during low season start from $451. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Victoria?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Victoria beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Victoria vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Victoria beach vacation deals?

Sort your search results by deals to delight in amazing Victoria beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Victoria beach trip with free cancellation and/or flexible dates?

Just like the Victoria tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Victoria beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Victoria. (OK, maybe not that last part.)

Top Beach Victoria Hotels

The Prince

2 Acland Street, St Kilda, VIC

7 min drive from Crown Casino

$97 nightly

$106 total

Oct 19 - Oct 20

Total with taxes and fees

Make the most of this fantastic location, as you'll be a short walk from St Kilda Beach when booking a stay at this luxury, boutique hotel. 2 bars and a restaurant ...

8.6/10 Excellent! (941 reviews)

"Super friendly super funky. Great location"

Reviewed on Oct 12, 2025

Wyndham Resort Torquay

100 The Esplanade, Torquay, VIC

2 hours drive from Crown Casino

$129 nightly

$142 total

Nov 4 - Nov 5

Total with taxes and fees

Relax at this hotel and get ready to watch the sunset on the beach in Torquay, as you'll be within walking distance of Torquay Beach. 2 outdoor pools and an ...

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

"The room was pretty dirty, had coffee all over the floor and blacks hairs all throughout the bath. Lots of broken gates to pool/spa and some ammenities. Would stay again purely for convenience of the location not the resort itself."

Reviewed on Sep 22, 2025

Crest on Barkly

47 Barkly St, St Kilda, VIC

7 min drive from Crown Casino

$74 nightly

$82 total

Oct 27 - Oct 28

Total with taxes and fees

Make the most of this fantastic location, as you'll be close to St Kilda Beach with a holiday stay at this hotel. Amenities at Crest on Barkly include a sauna ...

7.6/10 Good! (1,007 reviews)

"We were pleasantly impressed with the family room Very spacious, clean and beds comfortable"

Reviewed on Oct 14, 2025

See all 19,446 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.