Top Beach vacation packages in Melbourne

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

The Prince

St Kilda

$1,335

per person

Mar 14 - Mar 15

found 21 hours ago

Roundtrip non-stop flight included

Salt Lake City (SLC) to Melbourne (MEL)

8.8/10 Excellent! (962 reviews)

Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.

Reviewed on Dec 27, 2025

Quest Cheltenham

Cheltenham

$1,694

per person

Mar 5 - Mar 9

found 1 day ago

Roundtrip flight included

Vilnius (VNO) to Melbourne (MEL)

8.8/10 Excellent! (532 reviews)

We had a great stay no problems staff great

Reviewed on Jan 3, 2026

Caroline Serviced Apartments Sandringham

Sandringham

$1,672

per person

Mar 5 - Mar 9

found 1 day ago

Roundtrip flight included

Vilnius (VNO) to Melbourne (MEL)

9.6/10 Exceptional! (250 reviews)

The room was impeccably clean, the beds were comfy, the shower pressure was amazing and the reception staff were very helpful. Thank you for a wonderful stay. Oh, and there is an IGA mini mart right at the doorstep, along with a coffee shop/restaurant. Very easy for our weekend, where we needed convenince at our fingertips.

Reviewed on Nov 10, 2025

Quest Moorabbin

Heatherton

$1,697

per person

Mar 5 - Mar 9

found 1 day ago

Roundtrip flight included

Vilnius (VNO) to Melbourne (MEL)

8.8/10 Excellent! (460 reviews)

Friendly staff helping with settling in to room and use of laundry facilities Very quiet accommodation easy access plenty of parking lovely hot shower food within reasonable distance

Reviewed on Nov 21, 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

$1,342

per person

Feb 26 - Mar 3

found 1 day ago

Roundtrip non-stop flight included

San Francisco (SFO) to Melbourne (MEL)

8/10 Very Good! (999 reviews)

Clean, comfortable and great location.

Reviewed on Dec 7, 2025

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Beach vacations in Melbourne

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

View Melbourne

Melbourne Central Business District

$1,260

per person

Feb 15 - Feb 16

found 17 hours ago

Roundtrip non-stop flight included

Seattle (SEA) to Melbourne (MEL)

8.8/10 Excellent! (1,128 reviews)

Very clean rooms, comfortable beds and lovely breakfast

Reviewed on Jan 12, 2026

The Prince

St Kilda

$1,335

per person

Mar 14 - Mar 15

found 21 hours ago

Roundtrip non-stop flight included

Salt Lake City (SLC) to Melbourne (MEL)

8.8/10 Excellent! (962 reviews)

Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.

Reviewed on Dec 27, 2025

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Beach vacations in Melbourne

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

View Melbourne

Melbourne Central Business District

$1,617

per person

Feb 28 - Mar 2

found 13 hours ago

Roundtrip flight included

Minot (MOT) to Melbourne (MEL)

8.8/10 Excellent! (1,128 reviews)

Very clean rooms, comfortable beds and lovely breakfast

Reviewed on Jan 12, 2026

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

$1,862

per person

Mar 29 - Mar 31

just found

Roundtrip non-stop flight included

Philadelphia (PHL) to Melbourne (MEL)

8/10 Very Good! (999 reviews)

Clean, comfortable and great location.

Reviewed on Dec 7, 2025

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

How do I book the best Melbourne beach vacation packages?

Life’s a beach when you dive into our brilliant Melbourne 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 Melbourne?

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

When should I book a Melbourne beach holiday?

For a bustling beach break, book in . For a less crowded coast, is the time to turn up.

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

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 Melbourne 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 Melbourne 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 Melbourne beach vacation deals?

Sort your search results by deals to delight in amazing Melbourne 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 Melbourne beach trip with free cancellation and/or flexible dates?

Just like the Melbourne 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 Melbourne 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 Melbourne. (OK, maybe not that last part.)

Top Beach Melbourne Hotels

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

8 min drive from Crown Casino

Lounge by the shoreline in Melbourne, as you'll be close to St Kilda Beach when booking a stay at this hotel. Available amenities at Cosmopolitan Hotel and Apartments ...

8.2/10 Very Good! (1,003 reviews)

GOOD STAY CLOSE TO EVERYTHING

Reviewed on Jan 11, 2026

InterContinental Sorrento Mornington Peninsula by IHG

23 Constitution Hill Road Sorrento VIC

2 hours drive from Crown Casino

At this luxury spa hotel, get ready to stroll along the shore in Melbourne, as you'll be near Sorrento Front Beach. 4 restaurants, 3 bars, and a full-service ...

8.2/10 Very Good! (131 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Was an amazing experience there and will be coming back

Reviewed on Jan 5, 2026

The Prince

2 Acland Street St Kilda VIC

7 min drive from Crown Casino

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

Room was clean but dining room closed had to eat in pub but was ok

Reviewed on Jan 2, 2026

See all 9,923 properties in Melbourne

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.