For travelers commuting from Dubai, Emirates and Kenya Airways offer daily flights from Dubai to the Kenyan capital of Nairobi which is only 4.5 hours flight time from Dubai. Once in Nairobi, a general 2-3 hour stop over is required until the next connecting flight can be made, direct to Malindi which is only 45 minutes away. We use FLY540 or JAMBOJET for this internal connection.
Most recently Air Rwanda has started to offer the most economical, fastest and convenient way to get to Kenya from Dubai. Air Rwanda offers daily flights direct Dubai to Mombasa which is Kenyas second largest city after the capital Nairobi. Mombasa is only a 4.5 hour flight and Rwanda Air allow travelers 45kgs baggage allowance, which is just what us fishermen require with all our tackle. Once in Mombasa, a driver will collect you and its an entertaining 2.5 hours drive north up to Malindi.