Top flight + Beach hotel deals in Melbourne

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

The Prince

St Kilda

AU$452

per person

3 Oct - 5 Oct

found 21 hours ago

Return flight included

Newcastle (NTL) to Melbourne (MEL)

8.8/10 Excellent! (935 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on 6 Jul. 2025

Best Western Plus Buckingham International

Highett

AU$484

per person

4 Oct - 7 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug. 2025

Aligned Corporate Residences Williamstown

Williamstown

AU$826

per person

4 Oct - 9 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.4/10 Very Good! (310 reviews)

Very comfortable bed, lovely setting, great restaurant..pleasant staff …wonderful position.

Reviewed on 1 Aug. 2025

Caroline Serviced Apartments Sandringham

Sandringham

AU$828

per person

4 Oct - 9 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.6/10 Exceptional! (242 reviews)

Even having no reception, (due to my arrival times)everything was very smooth, travelling solo, the parking felt secure. Rooms well equipped, extremely quiet, dark at night time, no street lights keeping room lit, modern and clean

Reviewed on 29 Jun. 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

AU$633

per person

19 Nov - 23 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

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

Lack of towels only twice changed through the week, no clean sheets, same 2 cups for the week, no one cleaned the toilet for the whole week with poo stains and no toilet brush.

Reviewed on 17 Aug. 2025

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.

Best Western Plus Buckingham International

Highett

AU$484

per person

4 Oct - 7 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug. 2025

The Prince

St Kilda

AU$621

per person

14 Nov - 17 Nov

found 23 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (935 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on 6 Jul. 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

AU$493

per person

28 Nov - 1 Dec

found 21 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

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

Lack of towels only twice changed through the week, no clean sheets, same 2 cups for the week, no one cleaned the toilet for the whole week with poo stains and no toilet brush.

Reviewed on 17 Aug. 2025

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.

The Prince

St Kilda

AU$530

per person

8 Oct - 12 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (935 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on 6 Jul. 2025

Quest Brighton on the Bay

Brighton

AU$616

per person

19 Nov - 23 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.4/10 Very Good! (788 reviews)

The access to the parking is very restricted. Had I driven down in another of my vehicles, a large USA utility but still considered a 'car', I would not have been able to get my vehicle in. That information MUST be given at booking time. Furthermore, the quality control of the cleaning needs urgent attention. The shower had mould growing around the sealing along the bottom and under the bed was disgusting.

Reviewed on 1 Sep. 2025

Best Western Plus Buckingham International

Highett

AU$632

per person

19 Nov - 23 Nov

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug. 2025

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 (formerly Rydges St Kilda)

35-37 Fitzroy Street, St Kilda, VIC

7 min drive from Crown Casino

Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...

Cosmopolitan Hotel and Apartments

6 Carlisle Street, St Kilda, VIC

8 min drive from Crown Casino

Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...

Quest St Kilda Bayside

1 Eildon Road, St Kilda, VIC

7 min drive from Crown Casino

Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

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