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.

St Kilda Central Apartment Hotel

St Kilda

￥122,572

per person

Jun 12 - Jun 16

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

8.2/10 Very Good! (747 reviews)

Room was in fair condition a few bits of furniture that were tatty. Beds were comfortable. Said it was a studio but more like a normal hotel bedroom just with a microwave and toaster as extra. No balcony although there was one outside the window which was connected to the room next door which was a bit weird as they could walk past our window and look in to our room. The staff were excellent very helpful. Not really close to anything beach was about a mile away only an Aldi next door

Reviewed on Feb 8, 2026

The Prince

St Kilda

￥175,274

per person

Apr 22 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Great location. Rooms surprisingly quiet with comfy bed and great shower.

Reviewed on Mar 15, 2026

Mercure Melbourne Albert Park

Melbourne Central Business District

￥123,516

per person

Jun 12 - Jun 16

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

7.8/10 Good! (1,004 reviews)

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

Reviewed on Mar 2, 2026

Sixty Two on Grey

St Kilda

￥126,206

per person

Jun 12 - Jun 16

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

8.2/10 Very Good! (310 reviews)

A soap dish inside the shower recess would be good

Reviewed on Mar 15, 2026

Best Western Plus Buckingham International

Highett

￥124,445

per person

Jun 12 - Jun 16

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

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

Room was good Security is good Staff are good Weekend breakfast is very basic continental A few freight trains during the night can be heard

Reviewed on Feb 14, 2026

Don't see what you're looking for?

See all available trips from Osaka to Melbourne

View all trips

3 Night Beach vacations in Melbourne

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

Best Western Plus Buckingham International

Highett

￥148,081

per person

Apr 27 - Apr 29

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

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

Room was good Security is good Staff are good Weekend breakfast is very basic continental A few freight trains during the night can be heard

Reviewed on Feb 14, 2026

The Prince

St Kilda

￥150,160

per person

Apr 27 - Apr 29

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Great location. Rooms surprisingly quiet with comfy bed and great shower.

Reviewed on Mar 15, 2026

Mercure Melbourne Albert Park

Melbourne Central Business District

￥148,580

per person

Apr 27 - Apr 29

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

7.8/10 Good! (1,004 reviews)

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

Reviewed on Mar 2, 2026

Don't see what you're looking for?

See all available trips from Osaka to Melbourne

View all trips

4 Night Beach vacations in Melbourne

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

View Melbourne

Melbourne Central Business District

￥125,350

per person

Jun 12 - Jun 15

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

8.6/10 Excellent! (1,250 reviews)

Great little place l everything there that you would need Very clean and tidy place, we loved it and felt comfortable there

Reviewed on Mar 17, 2026

The Prince

St Kilda

￥133,042

per person

Jun 12 - Jun 15

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Great location. Rooms surprisingly quiet with comfy bed and great shower.

Reviewed on Mar 15, 2026

Don't see what you're looking for?

See all available trips from Osaka to Melbourne

View all trips

Top Beach Melbourne Hotels

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)

Clean enough for what was expected.

Reviewed on Mar 19, 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! (788 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...

A particular staff member, Jay, was extremely helpful and nothing was too much trouble. He is a real asset to Quest Bayside. We will definitely stay there again.

Reviewed on Mar 2, 2026

Middle Park Hotel

102 Canterbury Road Middle Park VIC

5 min drive from Crown Casino

At this hotel, get ready to walk along the waves in Melbourne, as you'll be not far from the beach. A restaurant and a bar are just a few amenities that you'll ...

8.6/10 Excellent! (903 reviews)

Great price, great location, friendly staff, comfortable bed, overall id recommend

Reviewed on Feb 12, 2026

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