We propose novel multi-model fusion-based step detection and step length estimation approaches that use the Kalman filter. The proposed step detection approach combines results from three conventional step detection algorithms, namely, findpeaks, localmax, and advanced zero crossing to obtain a single and more accurate step count estimate. The proposed step length estimation approach combines results from two popular step length estimation algorithms namely Weinberg’s and Kim’s methods. In our experiment, we consider five different smartphone placements, that is, when the smartphone is handheld, handheld with an arm swing, placed in the backpack, placed in a trousers’ back pocket and placed in a handbag. The system relies on inertia measurement unit sensors embedded in smartphones to generate accelerometer, gyroscope and magnetometer values from the human subject’s motion. Results from our experiments show that our proposed fusion based step detection and step length estimation approaches outperform the convectional step detection and step length estimation algorithms, respectively. Our Kalman fusion approach achieves a better step detection, step length estimation for all the five smart phone placements hence providing a better positioning accuracy. The performance of the proposed multi-model fusion-based positioning system was measured using the root mean square error (RMSE) of the displacement errors and step count errors exhibited by all the the step length and step count algorithms. The results show that the proposed Kalman fusion approach for step count estimation and step length estimation provides the least RMSE for all the smartphone placements. The proposed approach provides an average RMSE of 0.26 m in terms of the final position estimate for all the smartphone placements.