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 › AreaAllMay2023Jun2023Jul2023Aug2023Sep2023Oct2023Nov2023Dec2023Jan2024Feb2024Mar2024Apr2024May2024Jun2024 viewviewviewviewview$264$339$214$506$773$129$953viewview Australia & New Zealand$129 $264$339$214$506$773$129 Oceania & South Pacificview viewviewview The Orient$953 $953 West Coastview viewviewview view Worldview view Prices represent the lowest available price for a given sailing date, area, and/or month. All prices USD.