Plan, book, travel with confidence
Better together
Save up to ￥109,000 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.

The Prince

St Kilda

￥142,012

per person

Jul 5 - Jul 11

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Small room, no ammenities. Good location

Reviewed on Mar 29, 2026

Best Western Plus Buckingham International

Highett

￥155,414

per person

Jun 12 - Jun 19

found 18 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.4/10 Very Good! (1,007 reviews)

Very friendly staff. Clean, bright room. Easy parking.

Reviewed on Apr 14, 2026

Mercure Melbourne Albert Park

Melbourne Central Business District

￥157,274

per person

Jun 12 - Jun 19

found 18 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.8/10 Good! (1,002 reviews)

Very comfortable bed. On-site cafe and bar served good food at a reasonable price.

Reviewed on Mar 2, 2026

View Melbourne

Melbourne Central Business District

￥146,916

per person

Jul 5 - Jul 11

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.6/10 Excellent! (1,285 reviews)

Spacious quiet room, plenty of parking, great buffet breakfast close to city and public transport

Reviewed on May 3, 2026

Caroline Serviced Apartments Sandringham

Sandringham

￥184,651

per person

Jun 12 - Jun 19

found 18 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

9.6/10 Exceptional! (260 reviews)

Really nice place to stay. Thank you!

Reviewed on Apr 5, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

Top Beach Melbourne Hotels

Saint Kilda Beach Hotel

35-37 Fitzroy Street St Kilda VIC

7 min drive from Crown Casino

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! (999 reviews)

Highly recommend

Reviewed on Apr 14, 2026

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

8 min drive from Crown Casino

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,001 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 Apr 20, 2026

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

7 min drive from Crown Casino

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! (791 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Great position.

Reviewed on Apr 7, 2026

See all 9,716 properties in Melbourne

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.