Melbourne Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Sixty Two on Grey
St Kilda
per person
20 Feb - 23 Feb
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (285 reviews)
The place was an amazing place for me to have booked.All was amazing but only one thing that i must say,my bed frame was so squeaky (noisy).It definitely needs a NEW bed frame.Apart from that? ALL was an amazing experience.Love the place.Thank you Sixty Two On Grey for the awesome stay,and the manager was so so friendly and approachable.Looking forward to booking with this lovely place again in the near future.
Reviewed on 26 Dec. 2024
Best Western Plus Buckingham International
Highett
per person
15 Mar - 19 Mar
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Staff were great as usual but the building/rooms aren’t what they used to be. Unfortunately the Buckingham is looking run down.
Very noisy with tvs going all night and people smoking and talking outside til all hours.
Reviewed on 23 Nov. 2024
Mercure Melbourne Albert Park
Melbourne Central Business District
per person
11 Feb - 18 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Great hotel, rooms not quite as modern but clean and adequate.
Staff were super helpful and friendly.
If you are looking for a clean and comfortable stay at a great price this will suit
Reviewed on 4 Dec. 2024
Crest on Barkly
St Kilda
per person
20 Feb - 26 Feb
found 15 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
7.6/10 Good! (1,002 reviews)
The manager was awesome, there was a line when checking in so he came up with some beers and moscato for the guests.
The room was clean.
Reviewed on 1 Dec. 2024
3 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sixty Two on Grey
St Kilda
per person
20 Feb - 23 Feb
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (285 reviews)
The place was an amazing place for me to have booked.All was amazing but only one thing that i must say,my bed frame was so squeaky (noisy).It definitely needs a NEW bed frame.Apart from that? ALL was an amazing experience.Love the place.Thank you Sixty Two On Grey for the awesome stay,and the manager was so so friendly and approachable.Looking forward to booking with this lovely place again in the near future.
Reviewed on 26 Dec. 2024
4 Night Beach holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Best Western Plus Buckingham International
Highett
per person
15 Mar - 19 Mar
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Staff were great as usual but the building/rooms aren’t what they used to be. Unfortunately the Buckingham is looking run down.
Very noisy with tvs going all night and people smoking and talking outside til all hours.
Reviewed on 23 Nov. 2024
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! (998 reviews)
"Good value for tge price, the room is clean with sufficient conveniences."
Reviewed on 24 Dec. 2024
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! (999 reviews)
"Nice and clean, easy checkin and checkout. Recommended."
Reviewed on 14 Dec. 2024
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! (693 reviews)
"The location and room was nice, the shower cubicle was small, but everything else was good"
Reviewed on 22 Dec. 2024
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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.