John Holland has won a US$113M six year contract from Melbourne Water Corp. for city tunnelling projects.