In Kalman filtering, a trade-off exists when selecting the filter step size. Generally, a smaller step size improves the estimation accuracy, yet with the cost of a high computational load. To mitigate this trade-off influence on performance, a criterion that acts as a guideline for a reasonable choice of the step size is proposed. This criterion is based on the predictor-corrector error covariance matrices of the discrete Kalman filter. In addition, this criterion is elaborated to an adaptive algorithm, for the case of the time-varying measurement noise covariance. Two simulation examples and a field experiment using a quadcopter are presented and analyzed to show the benefits of the proposed approach.