Melbourne Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
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.
Middle Park Hotel
Middle Park
per person
11 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (864 reviews)
We were in town to visit family who live just down the road. The hotel has excellent public transport access (Tram across the road). It was great for our needs. It is perhaps feeling its age a bit - but it was quite good for us. Nearby Albert Park offers a great place to walk. There are a number of reasonable restaurants nearby and the beach front is very close.
Reviewed on 1 Jul. 2025
Quest St Kilda Bayside
St Kilda
per person
11 Sept - 16 Sept
found 20 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (729 reviews)
The place a bit hard to find like located in a small road. There is easy to follow late check in instruction. There is only one lift and it is quite shaky. Carpark need to pay AUD 25 per day.
Reviewed on 20 Jun. 2025
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
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Location unique- missing small touches like water in the
fridge and housekeeping missed making beds on day 1.
Reviewed on 3 Apr. 2025
Middle Park Hotel
Middle Park
per person
29 Aug - 1 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (864 reviews)
We were in town to visit family who live just down the road. The hotel has excellent public transport access (Tram across the road). It was great for our needs. It is perhaps feeling its age a bit - but it was quite good for us. Nearby Albert Park offers a great place to walk. There are a number of reasonable restaurants nearby and the beach front is very close.
Reviewed on 1 Jul. 2025
Quest St Kilda Bayside
St Kilda
per person
29 Aug - 1 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (729 reviews)
The place a bit hard to find like located in a small road. There is easy to follow late check in instruction. There is only one lift and it is quite shaky. Carpark need to pay AUD 25 per day.
Reviewed on 20 Jun. 2025
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
per person
18 Sept - 22 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Location unique- missing small touches like water in the
fridge and housekeeping missed making beds on day 1.
Reviewed on 3 Apr. 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,002 reviews)
"Good last minute booking, good value for money"
Reviewed on 9 Jul. 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,000 reviews)
"Great location clean rooms"
Reviewed on 6 Jul. 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! (730 reviews)
Great Location
"Easy check in & parking convenient. Walking distance to Acland St. and Palais theatre. Room lovely, whole apartment. Very nice and accommodating receptionist. Next morning breakky at au natural (can’t remember the spelling) just down the road, lovely."
Reviewed on 10 Jul. 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.