Top flight + Beach hotel deals in Melbourne

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

Crest on Barkly

St Kilda

AU$325

per person

15 May - 17 May

found 1 hour ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

7.6/10 Good! (1,000 reviews)

Great room, seamless check in. Overall had a fantastic stay

Reviewed on 27 Jan 2026

The Prince

St Kilda

AU$473

per person

8 May - 11 May

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Staff were really helpful. And the bed was super comfy with lovely linen.

Reviewed on 7 Feb 2026

Mercure Melbourne Albert Park

Melbourne Central Business District

AU$427

per person

8 May - 11 May

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

7.8/10 Good! (1,007 reviews)

Very comfortable bed. On-site cafe and bar served good food at a reasonable price.

Reviewed on 2 Mar 2026

Best Western Plus Buckingham International

Highett

AU$371

per person

29 May - 31 May

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

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

Room was good Security is good Staff are good Weekend breakfast is very basic continental A few freight trains during the night can be heard

Reviewed on 14 Feb 2026

Crest on Park

St Kilda West

AU$368

per person

15 May - 17 May

found 1 hour ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (715 reviews)

Beautiful apartment with everything you could want. Perfect

Reviewed on 31 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Beach holidays in Melbourne

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

View Melbourne

Melbourne Central Business District

AU$414

per person

7 Apr - 10 Apr

found 1 hour ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,242 reviews)

Checking in went well. The staff were friendly and informative. The elevator requires scanning the room card, which is a nice safety feature. The room itself was clean. The walls and doorways could use a wipe down to get rid of the smears and scuffs. The bathroom is the poorest design and layout I've ever seen. The shower, which has great strength and temperature, only has a glass wall half way out from where the shower head is. That means that water easily leaves the shower area, getting onto the floor and hitting the wooden door. The wooden door is beginning to warp and split. Leaving a bath mat too close to the opening of the shower area results in a wet bath mat. Also, there is a metal shelf on the shower head wall. It's not sharp, but that's a terrible spot to put it. The logistics of this setup are mind boggling. The carpet could use a stronger vacuum going over it, if they vacuum at all. The staff at the restaurant weren't very welcoming. The view from a room facing the city was worth the extra charge. Tram service to get downtown was really easy. It's a very safe area.

Reviewed on 2 Mar 2026

The Prince

St Kilda

AU$473

per person

8 May - 11 May

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Staff were really helpful. And the bed was super comfy with lovely linen.

Reviewed on 7 Feb 2026

Mercure Melbourne Albert Park

Melbourne Central Business District

AU$427

per person

8 May - 11 May

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

7.8/10 Good! (1,007 reviews)

Very comfortable bed. On-site cafe and bar served good food at a reasonable price.

Reviewed on 2 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Beach holidays in Melbourne

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

View Melbourne

Melbourne Central Business District

AU$484

per person

8 Apr - 12 Apr

found 15 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,242 reviews)

Checking in went well. The staff were friendly and informative. The elevator requires scanning the room card, which is a nice safety feature. The room itself was clean. The walls and doorways could use a wipe down to get rid of the smears and scuffs. The bathroom is the poorest design and layout I've ever seen. The shower, which has great strength and temperature, only has a glass wall half way out from where the shower head is. That means that water easily leaves the shower area, getting onto the floor and hitting the wooden door. The wooden door is beginning to warp and split. Leaving a bath mat too close to the opening of the shower area results in a wet bath mat. Also, there is a metal shelf on the shower head wall. It's not sharp, but that's a terrible spot to put it. The logistics of this setup are mind boggling. The carpet could use a stronger vacuum going over it, if they vacuum at all. The staff at the restaurant weren't very welcoming. The view from a room facing the city was worth the extra charge. Tram service to get downtown was really easy. It's a very safe area.

Reviewed on 2 Mar 2026

The Prince

St Kilda

AU$740

per person

29 May - 1 June

found 12 hours ago

Return flight included

Perth (PER) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Staff were really helpful. And the bed was super comfy with lovely linen.

Reviewed on 7 Feb 2026

Quest Brighton on the Bay

Brighton

AU$634

per person

29 May - 1 June

found 20 hours ago

Return flight included

Perth (PER) to Melbourne (MEL)

8.4/10 Very Good! (812 reviews)

Great location, right by the beach, the property was well maintained staff were pleasant. Only thing is that they could’ve done with a few more cooking utensils we chose this property because it had a kitchenette but there was only little saucepan

Reviewed on 4 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

How can I book a Melbourne beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Melbourne 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 Melbourne?

Customise your quest for Melbourne 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 Melbourne.

How can I find the best Melbourne beach holiday deals?

Grab some of the best Melbourne 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 Melbourne 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 Melbourne 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 Melbourne beach holiday packages?

Indulge yourself and your furry companion in Melbourne’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 Melbourne beach holiday?

For the ultimate Melbourne beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Melbourne Hotels

Saint Kilda Beach Hotel

35-37 Fitzroy Street St Kilda VIC

7 min drive from Crown Casino

Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff in their ...

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

Once we turned the air-conditioning on we couldn't turn it off, adjust the fan setting we had to keep turning the temp up. The tv remote was dodgy, when you changed the chanel or volume it would turn the tv off. One of the bathroom doors would close properly and the toilet needed repeated flushes ...

Reviewed on 1 Mar 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

8 min drive from Crown Casino

Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a business centre. Our guests praise the helpful staff and the clean ...

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

Amazing location. Staff very helpful and lovely and place was clean. Need to sort out the water pressure as opening the taps more than a tiny bit meant having an impromptu shower. Stayed in studio where there was a random supply of kitchen bits and bobs but it was ok for one person. Place is very ...

Reviewed on 4 Mar 2026

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

7 min drive from Crown Casino

Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.8/10 Excellent! (787 reviews)

A particular staff member, Jay, was extremely helpful and nothing was too much trouble. He is a real asset to Quest Bayside. We will definitely stay there again.

Reviewed on 2 Mar 2026

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