1. A destination prediction apparatus, comprising: a behavior history receiver to receive, from a behavior history database in which a behavior history associating a behavior of a user with a date and time is recorded, said behavior history; a visit history receiver to receive, from a visit history database in which a visit history associating a visit location of a mobile body with a date and time is recorded, said visit history; a processor configured to execute a program; and a memory to store the program which, when executed by the processor, results in performance of steps comprising, performing a similarity determination between a behavior within a predetermined period prior to a present date and time and a behavior in another period with reference to said behavior history, extracting a date and time of said behavior in another period determined to be similar as a similar behavior date and time from said behavior history, and extracting, as a destination candidate, a location visited within a predetermined period before or after said similar behavior date and time from said visit history.