Use the Melbourne cruise schedule calendar below to find a Melbourne cruise sailing by destination, cruise line, or ship. View Cruises by: Destination | Line | Ship Search All Cruises ‹ prev month next month › AreaAllFeb2025Mar2025Apr2025May2025Jun2025Jul2025Aug2025Sep2025Oct2025Nov2025Dec2025Jan2026Feb2026Mar2026 view$2,572viewviewviewviewviewview$823$823view$3,450$9,000view Australia & New Zealand$823 $2,572 $823$823 $3,450$11,400 Oceania & South Pacificview West Coastview view World$3,143 $3,143 $9,000 Prices represent the lowest available price for a given sailing date, area, and/or month. All prices USD.