A locating apparatus, a locating method and a computer program storage product thereof for a mobile device are provided. The mobile device has an initial speed. The locating apparatus comprises a sensing unit, a calculation unit and a processing unit. The sensing unit is configured to sense acceleration information and height displacement information. The calculation unit is configured to calculate angle information according to the initial speed, the acceleration information, the height displacement information and a predetermined time interval, is configured to calculate modified acceleration information according to the acceleration information and the angle information, and is configured to calculate composite displacement information according to the initial speed, the modified acceleration information and the predetermined time interval, so that the processing unit is able to generate more accurate location information according to the composite displacement information and the height displacement information.