
Melbourne Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.

The Prince
St Kilda
Price was NZ$968, price is now NZ$781 per person
NZ$781
per person
24 July - 26 July
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.
Reviewed on 7 May 2026

Middle Park Hotel
Middle Park
Price was NZ$1,023, price is now NZ$852 per person
NZ$852
per person
23 July - 26 July
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (905 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

Mercure Melbourne Albert Park
Melbourne Central Business District
Price was NZ$1,460, price is now NZ$1,228 per person
NZ$1,228
per person
17 July - 24 July
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very comfortable bed. On-site cafe and bar served good food at a reasonable price.
Reviewed on 2 Mar 2026


Best Western Plus Buckingham International
Highett
Price was NZ$932, price is now NZ$846 per person
NZ$846
per person
25 June - 28 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Parking was quite tight when i stayed which was full occupancy.
Facilities in room was excellent and cleanliness was good.
Reviewed on 8 May 2026
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was NZ$1,063, price is now NZ$848 per person
NZ$848
per person
30 July - 2 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.
Reviewed on 7 May 2026

Middle Park Hotel
Middle Park
Price was NZ$1,023, price is now NZ$852 per person
NZ$852
per person
23 July - 26 July
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (905 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

Mercure Melbourne Albert Park
Melbourne Central Business District
Price was NZ$1,265, price is now NZ$1,078 per person
NZ$1,078
per person
23 July - 26 July
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very comfortable bed. On-site cafe and bar served good food at a reasonable price.
Reviewed on 2 Mar 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$985, price is now NZ$906 per person
NZ$906
per person
17 June - 21 June
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very comfortable bed. On-site cafe and bar served good food at a reasonable price.
Reviewed on 2 Mar 2026

The Prince
St Kilda
Price was NZ$1,414, price is now NZ$1,141 per person
NZ$1,141
per person
8 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.
Reviewed on 7 May 2026

Top Beach Melbourne Hotels

Saint Kilda Beach Hotel
35-37 Fitzroy Street St Kilda VIC
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
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,002 reviews)
Safe parking spot for car. Only issue was the TV in the bedroom had no aerial connected so could not use it. Otherwise great accomadation
Reviewed on 20 Apr 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 room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
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.
