
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.

The Prince
St Kilda
Price was ¥144,612, price is now ¥126,454 per person
¥126,454
per person
Apr 14 - Apr 17
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.
Reviewed on Feb 7, 2026

Mercure Melbourne Albert Park
Melbourne Central Business District
Price was ¥208,032, price is now ¥198,014 per person
¥198,014
per person
Apr 30 - May 4
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
Wonderful stay staff were great
Reviewed on Jan 20, 2026


View Melbourne
Melbourne Central Business District
Price was ¥210,795, price is now ¥201,015 per person
¥201,015
per person
Mar 28 - Apr 3
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,128 reviews)
Clean friendly staff good breakfast and convenient for travel
Reviewed on Feb 20, 2026
4 Night Beach vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was ¥144,612, price is now ¥126,454 per person
¥126,454
per person
Apr 14 - Apr 17
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.
Reviewed on Feb 7, 2026

View Melbourne
Melbourne Central Business District
Price was ¥165,270, price is now ¥162,069 per person
¥162,069
per person
May 1 - May 5
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,128 reviews)
Clean friendly staff good breakfast and convenient for travel
Reviewed on Feb 20, 2026
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. A restaurant and a bar are just a few amenities that ...
8/10 Very Good! (1,001 reviews)
Rooms were very spacious and clean. Lovely staff
Reviewed on Feb 21, 2026

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.4/10 Very Good! (1,004 reviews)
Location
Reviewed on Feb 21, 2026

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.8/10 Excellent! (783 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
The room was clean, functional, and had good amenities.
Reviewed on Feb 18, 2026
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.
