Home › Cruises › From Melbourne, Australia Cruises from Melbourne, Australia 3 cruise routes departing from Melbourne, Australia. All Sailings Melbourne, Australia to Sydney, Australia 24 nights on Crown Princess by Princess Cruises — 2026-10-11 Melbourne, Australia to Sydney, Australia 24 nights on Grand Princess by Princess Cruises — 2027-04-06 Melbourne, Australia to Auckland, New Zealand 16 nights on Azamara Pursuit by Azamara — 2027-01-04