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.

Mercure Melbourne Albert Park

Melbourne Central Business District

￥125,036

per person

Feb 3 - Feb 7

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.8/10 Good! (1,007 reviews)

The room was not in good condition at all, the first night was terrible in terms of the noise in the room from what appeared to be AC units. Staff were helpful and our room was changed for the second night.

Reviewed on Dec 21, 2025

View Melbourne

Melbourne Central Business District

￥140,310

per person

Mar 9 - Mar 15

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (1,128 reviews)

The staff are courteous.

Reviewed on Jan 2, 2026

Best Western Plus Buckingham International

Highett

￥170,694

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

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

A pleasant stay at a fair price well presented good condition friendly staff

Reviewed on Dec 9, 2025

The Prince

St Kilda

￥147,814

per person

Mar 9 - Mar 14

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (962 reviews)

Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.

Reviewed on Dec 27, 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

￥125,930

per person

Feb 3 - Feb 7

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8/10 Very Good! (999 reviews)

Clean, comfortable and great location.

Reviewed on Dec 7, 2025

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

3 Night Beach vacations in Melbourne

Price found within the past 48 hours. Click for updated prices.

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

￥172,112

per person

Mar 17 - Mar 19

found 1 day ago

Roundtrip flight included

Tokyo (NRT) to Melbourne (MEL)

8/10 Very Good! (999 reviews)

Clean, comfortable and great location.

Reviewed on Dec 7, 2025

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

4 Night Beach vacations in Melbourne

Price found within the past 48 hours. Click for updated prices.

Best Western Plus Buckingham International

Highett

￥170,694

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

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

A pleasant stay at a fair price well presented good condition friendly staff

Reviewed on Dec 9, 2025

Mercure Melbourne Albert Park

Melbourne Central Business District

￥177,857

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.8/10 Good! (1,007 reviews)

The room was not in good condition at all, the first night was terrible in terms of the noise in the room from what appeared to be AC units. Staff were helpful and our room was changed for the second night.

Reviewed on Dec 21, 2025

Cosmopolitan Hotel and Apartments

St Kilda

￥171,598

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

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

Great location, very friendly staff. Clean rooms. Only issue if any is a bit overpriced but would definitely stay again.

Reviewed on Jan 1, 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 (formerly Rydges St Kilda)

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 ...

7.8/10 Good! (1,000 reviews)

Clean, comfortable and great location.

Reviewed on Dec 7, 2025

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)

Location was spot on for what we needed. Room was basic but clean and comfortable. Could walk to Luna park, beach, restaurants. Second stay and will use again and again.

Reviewed on Dec 23, 2025

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.6/10 Excellent! (765 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

Very clean & tidy. Had everything we needed.

Reviewed on Dec 28, 2025

See all 9,834 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.