Il existe des liaisons aériennes régulières entre Nairobi et Dar es-Salaam, ainsi qu'entre Mombasa et Zanzibar par Kenya Airways et Air Tanzania.Eagle Aviation vole entre Mombasa et Kilimandjaro. Depuis Nairobi, Kenya Airways dessert Eldoret, Lamu, Dar es-Salaam, Zanzibar et Mombasa. Air Tanzania dessert Kilimandjaro, Mwanza, Zanzibar depuis Dar es-Salaam.
En train ou en car
Le train est très emprunté entre Mombasa et Nairobi. Il est toutefois possible de continuer le voyage jusqu'à la frontière ougandaise, via Nakuru et Eldoret ou en bifurquant vers l'ouest pour rejoindre le lac Victoria. Il existe plusieurs liaisons par bus entre le Kenya et la Tanzanie, notamment entre Mombasa et Dar es-Salaam, Nairobi et Arusha.
En bateau
Il est possible de rejoindre Zanzibar par ferry boat, catamaran et hydrofoil depuis Dar es-Salaam. Sea Express Services Ldt. organise des traversées entre Zanzibar et Pemba.