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.
Sixty Two on Grey
St Kilda
Price was NZ$1,037, price is now NZ$981 per person
NZ$981
per person
26 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (307 reviews)
The room was central to the St Kilda area, quiet, clean and close to transport, restaurants and all the facilities we required.
Reviewed on 23 Mar 2025
The Prince
St Kilda
Price was NZ$1,656, price is now NZ$1,255 per person
NZ$1,255
per person
19 Feb - 23 Feb
found 1 hour ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Room spotless. Staff all extremely helpful and authentic. Very convenient location for my needs.
Reviewed on 14 Dec 2025
Best Western Plus Buckingham International
Highett
Price was NZ$1,870, price is now NZ$1,638 per person
NZ$1,638
per person
28 Feb - 7 Mar
found 24 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,001 reviews)
A pleasant stay at a fair price well presented good condition friendly staff
Reviewed on 9 Dec 2025
Crest on Park
St Kilda West
Price was NZ$1,831, price is now NZ$1,714 per person
NZ$1,714
per person
26 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (695 reviews)
Clean room, Easy checkin. Great extra's included like cereal, coffee, milk, etc..
Great value for money.
Reviewed on 12 Dec 2025
Quest St Kilda Bayside
St Kilda
Price was NZ$1,185, price is now NZ$1,131 per person
NZ$1,131
per person
26 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (756 reviews)
Great to have laundry, however the dryer kept cutting out…took me 4 hours to finally get my washing dry!
Reviewed on 26 Oct 2025
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sixty Two on Grey
St Kilda
Price was NZ$1,037, price is now NZ$981 per person
NZ$981
per person
26 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (307 reviews)
The room was central to the St Kilda area, quiet, clean and close to transport, restaurants and all the facilities we required.
Reviewed on 23 Mar 2025
The Prince
St Kilda
Price was NZ$1,357, price is now NZ$1,087 per person
NZ$1,087
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Room spotless. Staff all extremely helpful and authentic. Very convenient location for my needs.
Reviewed on 14 Dec 2025
Crest on Park
St Kilda West
Price was NZ$1,831, price is now NZ$1,714 per person
NZ$1,714
per person
26 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (695 reviews)
Clean room, Easy checkin. Great extra's included like cereal, coffee, milk, etc..
Great value for money.
Reviewed on 12 Dec 2025
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,656, price is now NZ$1,255 per person
NZ$1,255
per person
19 Feb - 23 Feb
found 1 hour ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Room spotless. Staff all extremely helpful and authentic. Very convenient location for my needs.
Reviewed on 14 Dec 2025
View Melbourne
Melbourne Central Business District
Price was NZ$1,397, price is now NZ$1,346 per person
NZ$1,346
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,128 reviews)
Positives:
- Great location and view.
- Cleaning staff were very nice!
To be improved:
- soundproofing in rooms was not good, could hear every door slam and every conversation from other rooms.
- was given an adjoining room at first, as a female solo traveller this is not something I wanted at all (thankfully staff moved me).
Reviewed on 14 Dec 2025
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,000 reviews)
Clean, comfortable and great location.
Reviewed on 7 Dec 2025
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! (999 reviews)
Good location
Reviewed on 16 Dec 2025
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! (763 reviews)
Comfy bed, friendly helpful staff, great water pressure in the shower. Room interiors might look a bit dated but that doesn't matter when you get a clean, comfortable studio apartment for a good price in a great location. 5 minute walk to trams, luna park, palais theatre, supermarkets and so many ...
Reviewed on 12 Dec 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.
