Currently, there are no airlines that fly direct to Mombasa. But we found flights with one or more stops from £503. When is the cheapest time to fly to Mombasa? The cheapest month to fly to Mombasa is ...