The Trail will be built in stages by contractors appointed by Yarra Ranges Council.