By plane
The airport in Mombasa has been newly renovated and has increased the frequency of flights in and out of Mombasa from European cities. Kenya Airways (http://www.kenya-airways.com) offers the most option for traveling to/from Mombasa.
By train
Trains services are mainly provided between Nairobi and Mombasa. The advantages of traveling by railway is the ability to see wildlife up close. The train ride from Nairobi to Mombasa is estimated at 13 hours. There are meal accomodations and options of purchasing first or second class seats.
By bus
Buses, while not a major mode of transportation within the city, are mostly used for traveling outside the city. The major player in transportation in Mombasa is Matatu, which are mostly fourteen-seater minibuses, and are quite popular amongst the residents.