The trio join Archie Thompson (released), Gui Finkler, Kosta Barbarouses (both Wellington Phoenix) and Matthieu Delpierre (retired) in heading for the Victory exit door.
"I would like to thank each of the players departing the club for their contributions to Melbourne Victory," head coach Kevin Muscat said.
"Each of them has conducted themselves in a professional manner, worked hard on and off the pitch and represented Victory with pride.
"On behalf of everyone at the club, I wish them all the best in their future endeavours."