Pour se rendre à Mzuzu de Mbeya, il faut prendre un minibus jusqu'à la ville frontalière de Kyela, en Tanzanie. Puis marcher 5 à et passé à pied le poste frontière vers le Malawi. Après la frontière, il est nécessaire de se rendre au centre d'une petite ville appelée Karonga. Il peut y avoir des minibus à la frontière, mais ils sont rares. Un taxi peut être loué pour environ . Une fois à Karonga, il y aura des minibus pour Mzuzu.