A positioning device including: a positioning unit that performs positioning of position information at each time when predetermined positioning conditions are met; a storage unit that stores position information of at least one specified position, in association with a category from among a plurality of types of categories; a position setting unit that sets a specified position from among specified positions stored in the storage unit; a region setting unit that sets a region of a size corresponding to a category to which the specified position set by the position setting unit belongs, in association with the specified position; a region determining unit that determines whether or not position information obtained by the positioning unit belongs to the region set by the region setting unit; and a positioning control unit that changes the positioning conditions of the positioning unit based on determination results determined by the region determining unit.