The regional part of the current BeiDou navigation satellite system (BDS) consists of five Geostationary Earth Orbit (GEO) satellites, five Inclined Geosynchronous Satellite Orbit (IGSO) satellites and four Medium Earth Orbit (MEO) satellites. We examined three algorithms for BDS velocity estimation. In addition, the performance of velocity estimation using different BDS satellite combinations was analysed. Static tests demonstrated that velocity precision using Raw Doppler (RD) measurements was of the order of centimetres per second, whereas the carrier-phase-Derived Doppler (DD) measurements and Time-Differenced Carrier Phase (TDCP) method provided accuracies of the order of millimetres per second. Because of the irregularity of the satellites' distribution, three peaks exist on the north component in the 24-hour velocity series. Besides, the GEO satellites contribute significantly in velocity estimation and the satellites' geometry condition seriously declined when excluding GEO satellites. In kinematic tests, the root mean square of the velocity error derived by DD and TDCP both attained the centimetre per second level. Moreover, the precision of velocity determination with these three methods was degraded by the sudden acceleration of the vehicle.