In a navigation device, a destination waypoint is set by a user through an input section (13), and, when guidance to the destination waypoint is started, a control section (11) stores positional information on the destination waypoint into a destination waypoint history table (21) of a storage section (12) at predetermined timing, the destination waypoint history table (21) storing positional information on destination waypoints. Stored information is displayed on a display section (14) when the user sets a destination waypoint. The user can select a destination waypoint based on the displayed information and set the destination waypoint. After the destination waypoint is set, only the destination waypoint satisfying predetermined conditions is stored.