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.

Crest on Barkly

St Kilda

￥119,445

per person

Nov 16 - Nov 20

found 1 day ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

7.6/10 Good! (1,000 reviews)

Convenient and walkable hassle free

Reviewed on Sep 9, 2025

Mercure Melbourne Albert Park

Melbourne Central Business District

￥119,478

per person

Nov 16 - Nov 20

found 1 day ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

7.8/10 Good! (1,001 reviews)

Close to Albert park

Reviewed on Sep 7, 2025

The Prince

St Kilda

￥122,501

per person

Oct 21 - Oct 24

found 7 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (936 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on Jul 6, 2025

Best Western Plus Buckingham International

Highett

￥123,606

per person

Nov 19 - Nov 22

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on Aug 9, 2025

View Melbourne

Melbourne Central Business District

￥146,855

per person

Oct 13 - Oct 18

found 11 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.6/10 Excellent! (1,038 reviews)

I had a great stay it was close to the area I needed,I was a little disappointed with my breakfast as it wasn't what I ordered completely but tasted good

Reviewed on Aug 30, 2025

Don't see what you're looking for?

See all available trips from Nagoya 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

￥102,440

per person

Nov 5 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8/10 Very Good! (1,004 reviews)

Whilst advertised as a 4star this hotel is well and truly tiered and in need of some love. I booked it for the location and the fact it apparently had a bar on site and restaurant- well the bar only opens friday night - useless when trying to entertain clients . Restaurant was only open for breakfast- the staff and food at breakfast were fantastic

Reviewed on Sep 5, 2025

The Prince

St Kilda

￥110,752

per person

Nov 5 - Nov 7

found 6 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (936 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on Jul 6, 2025

View Melbourne

Melbourne Central Business District

￥120,463

per person

Oct 31 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.6/10 Excellent! (1,038 reviews)

I had a great stay it was close to the area I needed,I was a little disappointed with my breakfast as it wasn't what I ordered completely but tasted good

Reviewed on Aug 30, 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.

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

St Kilda

￥114,510

per person

Nov 18 - Nov 21

found 9 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8/10 Very Good! (1,004 reviews)

Whilst advertised as a 4star this hotel is well and truly tiered and in need of some love. I booked it for the location and the fact it apparently had a bar on site and restaurant- well the bar only opens friday night - useless when trying to entertain clients . Restaurant was only open for breakfast- the staff and food at breakfast were fantastic

Reviewed on Sep 5, 2025

The Prince

St Kilda

￥120,315

per person

Nov 18 - Nov 21

found 9 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (936 reviews)

Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on Jul 6, 2025

Mercure Melbourne Albert Park

Melbourne Central Business District

￥115,054

per person

Nov 18 - Nov 21

found 9 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.8/10 Good! (1,001 reviews)

Close to Albert park

Reviewed on Sep 7, 2025

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. Available amenities at Saint Kilda Beach Hotel (formerly ...

7.8/10 Good! (999 reviews)

Theatre stay

"Stayed here with a friend to go to go to a show at the nearby theatre. We booked a twin & was upgraded to a family room with 2 queen beds, which was a pleasant surprise. The room was clean. Water temperature & pressure could’ve been better but otherwise it met our expectations & served the purpose. ..."

Reviewed on Aug 28, 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! (999 reviews)

Close to everything in St Kilda

"Easy to get to via tram and close to thd Palais"

Reviewed on Sep 7, 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! (742 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

"Very good location near beach, bars, cafes and restaurants, while still situated on a quiet area (with a church across the street--being renovated). Staff very helpful. Fitness room very cold with some bikes (not fitness bikes) stored there. In-room WiFi had dead spot in work area so had to conduct ..."

Reviewed on Sep 3, 2025

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