Les autobus interurbains des deux compagnies opérant sur Nairobi ainsi que des matatu font la navette entre les deux terminaux internationaux (1A et 1E) de l'aéroport et la ville ; tous portent le n° 34 qui est le numéro de la ligne entre l'aéroport et le terminus « Ambassadeur » situé au centre du quartier des affaires. En autobus, le prix d'un voyage, en 2014, est de tandis qu'en matatu, celui-ci peut varier entre 80 et . Des taxis sont aussi présents à ces deux terminaux pour vous conduire à votre destination urbaine pour un prix avoisinant les ou périurbaine pour un prix dépendant de l'endroit mais qu'il vaut mieux marchander au préalable. Certains hôtels prennent en charge, sous certaines conditions, leurs clients pour leur trajet. Si vous avez pré-loué un véhicule auprès d'une agence internationale de location, la compagnie prendra en charge les voyageurs dès leur bureau de l'aéroport tous situés dans le terminal 1A.