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 › AreaAllSep2026Oct2026Nov2026Dec2026Jan2027Feb2027Mar2027Apr2027May2027Jun2027Jul2027Aug2027Sep2027Oct2027 viewviewviewview$3,170viewview$155viewviewviewviewview$6,629 Australia & New Zealand$155 view $3,170 $155 $6,629 Oceania & South Pacificview Southeast Asiaview Worldview Prices represent the lowest available price for a given sailing date, area, and/or month. All prices USD.