DESTINATION

Melbourne (Victoria, Australia)

🚢343 CruisesPort City

🚢 Cruises Visiting Melbourne (Victoria, Australia)

View all 343 →

343 sailings

🚢 35N

35-Day Legendary Australia Circumnavigation

Holland America Line · Noordam

Nov 15, 2026

Add to Trip

🚢 12N

$2,780/pp

Southern Australia Explorer

Princess Cruises · Grand Princess

Nov 18, 2026

Add to Trip

🚢 14N

Australia & New Zealand - Sydney to Auckland.

Viking · Viking Venus

Nov 22, 2026

Add to Trip

🚢 49N

From San Antonio to Mauritius

AIDA · AIDAsol

Dec 1, 2026

Add to Trip

✈️ Flights to Melbourne (Victoria, Australia)

Search flights →

✈️

Set your travel dates to see real flights

We'll find the best fares from your city to this destination

Or search flights manually →

🗺️ More Port Cities to Explore

View all destinations →

Discover similar destinations

A Coruna

A Coruna, Spain

Aalborg

Aalborg, Denmark

Aalesund, Norway

Aapilattoq

Aapilattoq, Greenland

🚢 Cruises Visiting Melbourne (Victoria, Australia)

View all 343 →

343 sailings

🚢 35N

35-Day Legendary Australia Circumnavigation

Holland America Line · Noordam

Nov 15, 2026

Add to Trip

🚢 12N

$2,780/pp

Southern Australia Explorer

Princess Cruises · Grand Princess

Nov 18, 2026

Add to Trip

🚢 14N

Australia & New Zealand - Sydney to Auckland.

Viking · Viking Venus

Nov 22, 2026

Add to Trip

🚢 49N

From San Antonio to Mauritius

AIDA · AIDAsol

Dec 1, 2026

Add to Trip