From Tete take the road back towards Zimbabwe, turning off at the Songo turnoff. Then just follow your nose - the road is good quality and will take you into Songo itself.If going by chapas, they leave from outside the TDM office on Av de Liberdade. It costs around 80,000 meticais and will take 3-4 hours. The drive up through the mountains is pretty spectacular.