Cycle slip detection and repair is a prerequisite to obtain high-precision positioning based on a carrier phase. Traditional triple-frequency pseudorange and phase combination algorithm are highly sensitive to the pseudorange observation accuracy. To solve the problem, a cycle slip detection and repair algorithm based on inertial aiding for a BeiDou navigation satellite system (BDS) triple-frequency signal is proposed. To enhance the robustness, the INS-aided cycle slip detection model with double-differenced observations is derived. Then, the geometry-free phase combination is united to detect the insensitive cycle slip, and the optimal coefficient combination is selected. Furthermore, the L2-norm minimum principle is used to search and confirm the cycle slip repair value. To correct the INS error accumulated over time, the extended Kalman filter based on the BDS/INS tightly coupled system is established. The vehicular experiment is conducted to evaluate the performance of the proposed algorithm from a few aspects. The results indicate that the proposed algorithm can reliably detect and repair all cycle slips that occur in one cycle, including the small and insensitive cycle slips as well as the intensive and continuous cycle slips. Additionally, in signal-challenged environments, the cycle slips occurring 14 s after a satellite signal outage can be correctly detected and repaired.