A navigation device decreasing the frequency at which a user data stored in a data storage section, the navigation device includes a route receiving section for receiving route data, a data selecting section for selecting candidate location data indicating at least one location which exists on the route represented by the route data or in a vicinity of the route, and a location-change designating section for designating a location of change at which a guiding method is to be changed. Further, the navigation device includes a determination section for determining whether a user has arrived at the location of change, and a navigation guidance section for guiding the user to the destination with a relatively detailed method when the determination section determines that the user has arrived at the location of change.