Top Beach vacation packages in Melbourne

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

The Prince

St Kilda

$2,097

per person

Jun 24 - Jun 25

found 1 day ago

Roundtrip non-stop flight included

Pittsburgh (PIT) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.

Reviewed on May 7, 2026

Best Western Plus Buckingham International

Highett

$5,289

per person

Jul 23 - Jul 27

just found

Roundtrip flight included

Tucson (TUS) to Melbourne (MEL)

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

Parking was quite tight when i stayed which was full occupancy. Facilities in room was excellent and cleanliness was good.

Reviewed on May 8, 2026

St Kilda Central Apartment Hotel

St Kilda

$5,295

per person

Jul 23 - Jul 27

just found

Roundtrip flight included

Tucson (TUS) to Melbourne (MEL)

8.2/10 Very Good! (750 reviews)

Room was in fair condition a few bits of furniture that were tatty. Beds were comfortable. Said it was a studio but more like a normal hotel bedroom just with a microwave and toaster as extra. No balcony although there was one outside the window which was connected to the room next door which was a bit weird as they could walk past our window and look in to our room. The staff were excellent very helpful. Not really close to anything beach was about a mile away only an Aldi next door

Reviewed on Feb 8, 2026

View Melbourne

Melbourne Central Business District

$5,308

per person

Jul 23 - Jul 27

just found

Roundtrip flight included

Tucson (TUS) to Melbourne (MEL)

8.6/10 Excellent! (1,291 reviews)

Hotel was very accommodating for us and our needs, we requested a microwave and extra towels and they were happy to do so. Breakfast was lovely as was Hop Garden for dinner. Our son loved the view of the city and will happily come back again

Reviewed on May 17, 2026

Tolarno Hotel

St Kilda

$5,308

per person

Jul 23 - Jul 27

just found

Roundtrip flight included

Tucson (TUS) to Melbourne (MEL)

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

Shops and tramlines very close

Reviewed on Apr 4, 2026

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.

The Prince

St Kilda

$2,097

per person

Jun 24 - Jun 25

found 1 day ago

Roundtrip non-stop flight included

Pittsburgh (PIT) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.

Reviewed on May 7, 2026

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 $2,097. 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

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.8/10 Excellent! (1,001 reviews)

Great location and a very good price but it's all looking very tired these days. Pool seemed to be closed across the 3 days we were here and the day spa is long gone. Staff didn't tell us about the car parking vouchers when we asked about the car park location so we got hit with a $28 fee the first ...

Reviewed on May 12, 2026

Roamer St Kilda

24 Grey St St Kilda VIC

7 min drive from Crown Casino

Feel the sand between your toes at this hotel and get ready to watch the sunset on the beach in Melbourne, as you'll be not far from St Kilda Beach. A restaurant ...

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,005 reviews)

Tremendous location, great staff.

Reviewed on May 17, 2026

See all 9,890 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.