A navigation device preferentially indicates to a driver a certain route from among multiple candidates of guiding routes that guide the driver to a designated destination. By using the certain route, the driver is able to reach the destination earlier than a desired arrival time point with a minimum difference between the desired arrival time point and an estimated arrival time point. Further, the estimated arrival time point is determined to include a marginal time period compensating for a possible traveling delay.