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 › AreaAllMar2025Apr2025May2025Jun2025Jul2025Aug2025Sep2025Oct2025Nov2025Dec2025Jan2026Feb2026Mar2026Apr2026 $2,572viewviewviewviewviewview$823$823view$3,450$9,000viewview Australia & New Zealand$823$2,572 $823$823 $3,450$11,400view 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.