The best way to reach downtown Mombasa is either by private car or taxi. Overall the drive will take about 20min. The best public transportation option is the shared taxi-shuttle, which can also provide transportation from the airport. Overall a taxi or car will be more reliable, but also more expensive.