Provided is a navigation device which appropriately notifies a user of information. When traffic information and feature information are acquired, the traffic information and the feature information are associated with an ID number in accordance with time information and a type contained in the traffic information and the feature information to generate guidance having a single data structure. Calculated based on the time information of the guidance is an elapsed time up to a current time counted by a timer. Regarding the guidance having exceeded a predetermined time period, an icon A of such guidance is displayed in a display pattern different from the guidance not having exceeded the predetermined time period, where the icon A is displayed with higher transparency like an icon A1 or A2. Accordingly, the user can easily recognize the reliability of the traffic information and the feature information. The information is thus appropriately notified to the user.