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.

The Prince

St Kilda

￥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

￥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

Tolarno Hotel

St Kilda

￥166,474

per person

Apr 30 - May 5

found 18 hours ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

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

great staff....good clean rooms.....

Reviewed on Feb 3, 2026

View Melbourne

Melbourne Central Business District

￥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

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.

The Prince

St Kilda

￥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

￥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

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

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

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.4/10 Very Good! (1,004 reviews)

Location

Reviewed on Feb 21, 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! (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

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