Melbourne Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was NZ$1,148, price is now NZ$1,021 per person
NZ$1,021
per person
5 May - 10 May
found 12 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
Wonderful stay staff were great
Reviewed on 20 Jan 2026
The Prince
St Kilda
Price was NZ$2,396, price is now NZ$1,725 per person
NZ$1,725
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.
Reviewed on 7 Feb 2026
View Melbourne
Melbourne Central Business District
Price was NZ$1,280, price is now NZ$1,147 per person
NZ$1,147
per person
12 Mar - 19 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,128 reviews)
We were given a room upgrade. Beautiful clean room and all staff were very friendly and helpful.
Reviewed on 7 Feb 2026
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
View Melbourne
Melbourne Central Business District
Price was NZ$1,085, price is now NZ$1,037 per person
NZ$1,037
per person
2 Apr - 5 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,128 reviews)
We were given a room upgrade. Beautiful clean room and all staff were very friendly and helpful.
Reviewed on 7 Feb 2026
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,213, price is now NZ$1,168 per person
NZ$1,168
per person
2 Apr - 6 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
Wonderful stay staff were great
Reviewed on 20 Jan 2026
Top Beach Melbourne Hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...
7.8/10 Good! (1,005 reviews)
Great room! Staff are friendly and flexible with my late checkout. I'm a regular and appreciate returning to friendly faces and I love the room 426 lol
Reviewed on 3 Feb 2026
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
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.2/10 Very Good! (1,000 reviews)
Room was clean and comfortable. Staff were lovely.
Reviewed on 3 Feb 2026
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
Stay at this aparthotel in Melbourne. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (776 reviews)
Room comes with washer/dryer and a full refrigerator and stove.
Reviewed on 5 Feb 2026
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.
