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 › AreaAllNov2026Dec2026Jan2027Feb2027Mar2027Apr2027May2027Jun2027Jul2027Aug2027Sep2027Oct2027Nov2027Dec2027 viewview$1,800viewview$115viewviewviewviewviewviewview$12,400 Australia & New Zealand$115 $1,800 $115 view $12,400 Oceania & South Pacificview Southeast Asiaview Worldview Prices represent the lowest available price for a given sailing date, area, and/or month. All prices USD.