Melbourne Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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 Beach vacation packages in Melbourne
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
Price was ￥109,052, price is now ￥100,398 per person
￥100,398
per person
Nov 15 - Nov 17
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (885 reviews)
Please check coffee machine King Suite. Not working. Only get cold coffee.
Thanks
Reviewed on Jul 17, 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was ￥133,360, price is now ￥119,134 per person
￥119,134
per person
Nov 4 - Nov 5
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Melbourne (MEL)
8/10 Very Good! (1,001 reviews)
Noisy neighbours woke us up so not a lot of privacy
Reviewed on Sep 26, 2025
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was ￥128,416, price is now ￥125,450 per person
￥125,450
per person
Dec 2 - Dec 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Was given a room that faced a multi level parking so view was the side of a ramp going up to next level and windows let all traffic noise in will not stay here again
Reviewed on Sep 30, 2025
3 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
Price was ￥109,052, price is now ￥100,398 per person
￥100,398
per person
Nov 15 - Nov 17
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (885 reviews)
Please check coffee machine King Suite. Not working. Only get cold coffee.
Thanks
Reviewed on Jul 17, 2025
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was ￥128,416, price is now ￥125,450 per person
￥125,450
per person
Dec 2 - Dec 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Was given a room that faced a multi level parking so view was the side of a ramp going up to next level and windows let all traffic noise in will not stay here again
Reviewed on Sep 30, 2025
4 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Mercure Melbourne Albert Park
Melbourne Central Business District
Price was ￥119,412, price is now ￥116,141 per person
￥116,141
per person
Nov 2 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Was given a room that faced a multi level parking so view was the side of a ramp going up to next level and windows let all traffic noise in will not stay here again
Reviewed on Sep 30, 2025
View Melbourne
Melbourne Central Business District
Price was ￥124,300, price is now ￥117,922 per person
￥117,922
per person
Nov 2 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,052 reviews)
Clean and spacious rooms, cosy bed and great location. However, customer service is lacking. When I tried to dial reception, there was no response. I had to go down to reception as the hair dryer had gone up in flames as soon as I plugged it in. I commented that I had been attempting to call reception and the response I got was "Did I dial 9 first?" and I said I didn't know I had to. Upon checking out, I showed them a photo of the phone in the room and asked them to point out how to call reception. They said it wasn't on there but on the welcome letter - which we were not given. Very disappointing indeed.
Reviewed on Sep 28, 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,006 reviews)
"Lots of dining options and staff were very friendly"
Reviewed on Sep 27, 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! (1,004 reviews)
Close to St Kilda beach and restaurants
"Accommodation was well positioned close to restaurants, supermarket and beach. On-site parking able to be booked."
Reviewed on Sep 19, 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! (746 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"It was on a quiet back street within 3-4 minutes walk to the main street. The staff were efficient and friendly. There were great dining options nearby and it was a short walk to St Kilda beach and the sea baths."
Reviewed on Sep 23, 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.
