To provide a destination prediction apparatus which predicts a destination more accurately than before. A destination prediction apparatus which predicts a destination of a mobile object includes: a stay characteristic accumulating unit in which stay characteristic information indicating a time period when the mobile object will likely stay at a predetermined point is accumulated; a travel time calculating unit which calculates a travel time in the case where the mobile object heads from a current location obtained by a current point obtaining unit to the point; and a destination predicting unit which calculates an estimated arrival time based on a current time obtained by a current time obtaining unit and the calculated travel time and predicts the point as a destination only when a condition that the calculated estimated arrival time and a time period indicated by the stay characteristic information is satisfied.