A CPU of a navigation device includes a clock unit, a continuous driving time measurement unit that measures continuous driving time from a traveling start time, a course stage prediction unit, and a presenting information controller. The course stage prediction unit selects based on the traveling start time, a first transition determination reference time for transition from a "first stage" to a "middle stage" from prepared data of the first transition determination reference time and a second transition determination reference time for transition from the "middle stage" to a "last stage" from prepared data of the second transition determination reference time. The course stage prediction unit then predicts a course stage by comparing the continuous driving time with the selected transition determination reference times. Depending on the predicted course stage, the presenting information controller presents information convenient for a driver in the predicted course stage.