Railway: Mombasa has a railway station managed by The Rift Valley Railways (RVR) Corporation running overnight passenger trains from Mombasa to Nairobi twice a week. Here you can board first class, second class or third class coaches, the first class being the most expensive. The RVR also runs a cargo haulage service which is mostly used to transport cargo/containers from the port of Mombasa to the inland and vise-versa.

RVR operates a single track railway system running from Mombasa through Nairobi to Uganda with branches to Nanyuki, Kitale and Kisumu. There is another branch which connects Kenya to Tanzania through Taveta.

Tarmacked Road Network: Highways connect Mombasa to the capital  city of Kenya, Nairobi and other parts of the country, former Tanzanian capital Dar-es Salaam while northward road link to the coastal resort town of Malindi and Lamu. Within Mombasa, most local people use Matatus (minibuses/minivans carrying a maximum of 14 passengers) to move between residential areas and Mombasa Island and Tuk-tuks - Vespa vans are used for commuting within the town with each one carrying a maximum of 3 passengers. Mombasa port is the largest in Kenya but there is little or no scheduled passenger service. International cruise ships frequent the port.

Kenya Ferry Services: There is no bridge between Mombasa Island and south coast, for this reason, the distance is served by ferries from Kilindini and Mtongwe to Likoni in south coast. The government of Kenya is making plans to buy new ferries to replace the old ones currently in operation, likewise the move is to cater for the increased population that has been recorded in Likoni and south coast in general in the recent past.