Melbourne Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
View Melbourne
Melbourne Central Business District
Price was NZ$1,179, price is now NZ$1,072 per person
NZ$1,072
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,082 reviews)
Room smelt musty. Gym was terrible. Sauna not working
Reviewed on 17 Oct 2025
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was NZ$1,818, price is now NZ$1,674 per person
NZ$1,674
per person
29 Dec - 3 Jan
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
First time staying at Mercure. This hotel I found out was rather old & you can tell. Lobby needs colour, it is rather boring. Carpets in hallways need cleaning. Bathrooms need reno, mould in grout and no need for tiny baths with shower in them. Extra pillows needed requesting, 2 pillows on a King size bed - no.
A lot of hotels inc this one need to make their rooms like your on holiday. More inviting. Boring is what they are.
Windows restaurant was amazing & staff.
I asked on booking for a lake view, first room did not. I then asked for this as a 6 day stay and they come through, but I should not have to do this as was a Special Requirement.
Room service needs to be done by 2pm, as my room missed a couple of services.
I am picky when comes to clean & inviting but was a nice place to stay for visit.
Reviewed on 13 Oct 2025
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was NZ$1,425, price is now NZ$1,367 per person
NZ$1,367
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
First time staying at Mercure. This hotel I found out was rather old & you can tell. Lobby needs colour, it is rather boring. Carpets in hallways need cleaning. Bathrooms need reno, mould in grout and no need for tiny baths with shower in them. Extra pillows needed requesting, 2 pillows on a King size bed - no.
A lot of hotels inc this one need to make their rooms like your on holiday. More inviting. Boring is what they are.
Windows restaurant was amazing & staff.
I asked on booking for a lake view, first room did not. I then asked for this as a 6 day stay and they come through, but I should not have to do this as was a Special Requirement.
Room service needs to be done by 2pm, as my room missed a couple of services.
I am picky when comes to clean & inviting but was a nice place to stay for visit.
Reviewed on 13 Oct 2025
Top Beach Melbourne Hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,007 reviews)
The room was clean bed was good. There was a lack of wardrobe hanging space
Reviewed on 17 Oct 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
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 ...
8.2/10 Very Good! (1,004 reviews)
Clean and comfortable. Maybe some biscuits with the tea and coffee would have made it excellent!
Reviewed on 16 Oct 2025
Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
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. ...
8.6/10 Excellent! (749 reviews)
Fantastic location and friendly helpful staff. The unit needs some upgrades to be top shelf. Stove top has two speeds, stop and flat out. Chopping board, cutting knife and frypan were quite dismal. Lounge wasn’t comfortable. Otherwise everything was wonderful. Hope these things can be fixed before ...
Reviewed on 13 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
