A destination prediction device having a map information accumulation unit that accumulates map information including at least positions of a plurality of points on a map and routes between the plurality of points; a start position acquisition unit that acquires a start position of the mobile body; a current position acquisition unit that acquires a current position of the mobile body; a destination candidate position acquisition unit that acquires positions of a plurality of destination candidates that may potentially become destinations of the mobile body; a circuitousness calculation unit that calculates a circuitousness which is a deviation of a route from the start position to the position of the destination candidate and a destination prediction unit that predicts, as a destination, a destination candidate whose calculated circuitousness is the smallest among the destination candidates.