Top flight + Beach hotel deals in Melbourne

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

Middle Park Hotel

Middle Park

AU$355

per person

16 July - 19 July

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (906 reviews)

I’m a regular at Middle Park. It’s sited in my favourite part of Melbourne and parking is a breeze. The rooms are well designed and fairly quiet. All hotels start to slide at some point. Things start to break, things get damaged, people take their eye off the ball. I feel like the first signs of this are starting to appear. A poorly functioning showerhead; a door that won’t properly close; dust and dirt in those hard-to-reach areas of the room, a paint chip here, a scratched cupboard there. It’s early days. The hotel and rooms are still fantastic - but will someone do an audit of all of the spaces and ensure everything is up to standard? Or will there be a slide?

Reviewed on 3 May 2026

The Prince

St Kilda

AU$598

per person

6 July - 10 July

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel. I’ll easily stay here again for my next visit.

Reviewed on 31 May 2026

Crest on Barkly

St Kilda

AU$413

per person

16 July - 19 July

found 1 day ago

Return flight included

Sydney (SYD) 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

Platinum Apartments at Freshwater

Southbank

AU$973

per person

16 July - 20 July

found 2 hours ago

Return flight included

Canberra (CBR) to Melbourne (MEL)

8.6/10 Excellent! (10 reviews)

View Melbourne

Melbourne Central Business District

AU$686

per person

6 Aug - 9 Aug

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,316 reviews)

Parking was limited and very tight for larger vehicles. Breakfast could have been better but it was a buffet.

Reviewed on 1 June 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.

Mercure Melbourne Albert Park

Melbourne Central Business District

AU$347

per person

16 July - 19 July

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (1,002 reviews)

I had a great stay and the staff were amazing

Reviewed on 4 June 2026

The Prince

St Kilda

AU$501

per person

7 July - 10 July

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel. I’ll easily stay here again for my next visit.

Reviewed on 31 May 2026

Middle Park Hotel

Middle Park

AU$355

per person

16 July - 19 July

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (906 reviews)

I’m a regular at Middle Park. It’s sited in my favourite part of Melbourne and parking is a breeze. The rooms are well designed and fairly quiet. All hotels start to slide at some point. Things start to break, things get damaged, people take their eye off the ball. I feel like the first signs of this are starting to appear. A poorly functioning showerhead; a door that won’t properly close; dust and dirt in those hard-to-reach areas of the room, a paint chip here, a scratched cupboard there. It’s early days. The hotel and rooms are still fantastic - but will someone do an audit of all of the spaces and ensure everything is up to standard? Or will there be a slide?

Reviewed on 3 May 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.

The Prince

St Kilda

AU$598

per person

6 July - 10 July

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel. I’ll easily stay here again for my next visit.

Reviewed on 31 May 2026

Platinum Apartments at Freshwater

Southbank

AU$973

per person

16 July - 20 July

found 2 hours ago

Return flight included

Canberra (CBR) to Melbourne (MEL)

8.6/10 Excellent! (10 reviews)

Mercure Melbourne Albert Park

Melbourne Central Business District

AU$715

per person

6 July - 10 July

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

7.8/10 Good! (1,002 reviews)

I had a great stay and the staff were amazing

Reviewed on 4 June 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

Novotel St Kilda

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

"Highly recommend"

Reviewed on 14 Apr 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,000 reviews)

"Staff were friendly and helpful. Great location and the room was clean and warm."

Reviewed on 3 June 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 ...

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