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 (103) 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 (104) which calculates a travel time in the case where the mobile object heads from a current location obtained by a current point obtaining unit (101) to the point; and a destination predicting unit (106) which calculates an estimated arrival time based on a current time obtained by a current time obtaining unit (105) 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.