Melbourne Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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 Beach vacation packages in Melbourne
Price found within the past 48 hours. Click for updated prices.
View Melbourne
Melbourne Central Business District
Price was ￥146,002, price is now ￥140,963 per person
￥140,963
per person
Feb 10 - Feb 13
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
17.6/10 Exceptional! (1,128 reviews)
Great location, staff extremely friendly
Reviewed on Nov 17, 2025
The Prince
St Kilda
Price was ￥258,855, price is now ￥239,234 per person
￥239,234
per person
Dec 28 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
17.6/10 Exceptional! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on Nov 11, 2025
Best Western Plus Buckingham International
Highett
Price was ￥379,370, price is now ￥364,088 per person
￥364,088
per person
Dec 27 - Jan 2
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,001 reviews)
The location we are preferred. The area is no convenient for food.
Reviewed on Oct 29, 2025
Crest on Barkly
St Kilda
Price was ￥151,575, price is now ￥148,690 per person
￥148,690
per person
Feb 6 - Feb 8
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
15.2/10 Exceptional! (1,003 reviews)
Great room, very comfy bed and the service/ staff were excellent.
Where you need to improve is the shower "rooms" because the water went everywhere in the absence of a curtain or screen. The continental breakfast is also very poor value for money. Tepid water (not hot) to make an instant coffee and the milk had clearly been sitting out for a long time that it had started to curdle.
Reviewed on Nov 14, 2025
3 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Crest on Barkly
St Kilda
Price was ￥151,575, price is now ￥148,690 per person
￥148,690
per person
Feb 6 - Feb 8
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
15.2/10 Exceptional! (1,003 reviews)
Great room, very comfy bed and the service/ staff were excellent.
Where you need to improve is the shower "rooms" because the water went everywhere in the absence of a curtain or screen. The continental breakfast is also very poor value for money. Tepid water (not hot) to make an instant coffee and the milk had clearly been sitting out for a long time that it had started to curdle.
Reviewed on Nov 14, 2025
The Prince
St Kilda
Price was ￥258,855, price is now ￥239,234 per person
￥239,234
per person
Dec 28 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
17.6/10 Exceptional! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on Nov 11, 2025
4 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
View Melbourne
Melbourne Central Business District
Price was ￥146,002, price is now ￥140,963 per person
￥140,963
per person
Feb 10 - Feb 13
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
17.6/10 Exceptional! (1,128 reviews)
Great location, staff extremely friendly
Reviewed on Nov 17, 2025
The Prince
St Kilda
Price was ￥169,001, price is now ￥151,111 per person
￥151,111
per person
Jan 7 - Jan 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
17.6/10 Exceptional! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on Nov 11, 2025
Top Beach Melbourne Hotels
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
Enjoy sunsets on the beach in Melbourne, as you'll be close to St Kilda Beach with a stay at this hotel. Available amenities at Saint Kilda Beach Hotel (formerly ...
7.8/10 Good! (1,001 reviews)
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on Nov 5, 2025
Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
Lounge by the shoreline in Melbourne, as you'll be close to St Kilda Beach when booking a stay at this hotel. Available amenities at Cosmopolitan Hotel and Apartments ...
8.2/10 Very Good! (999 reviews)
Friendly and efficient staff. Easy to organise off street parking. Clean rooms. Reasonably priced.
Reviewed on Nov 11, 2025
Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
At this aparthotel, get ready to enjoy the sunsets on the beach in Melbourne, as you'll be not far from St Kilda Beach. Available amenities at Quest St Kilda ...
8.6/10 Excellent! (756 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
Clean room, tidy kitchenette, leafy street outlook (B3), parking undercover (just be mindful of your height) friendly staff. Easy walk to Acland, Fitzroy Sts and the beach.
Reviewed on Nov 2, 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.
