A navigation device includes a route searching unit for searching for a route leading to an arbitrary point on the basis of map data acquired by a map data acquiring unit, an HOV lane determining unit for determining whether or not an HOV lane is included in the route which the route searching unit has searched for, a predicted arrival time calculating unit for, when the HOV lane determining unit determines that an HOV lane is included in the route, calculating a predicted arrival time required to arrive at the arbitrary point by way of the route which is shorter than a time required to arrive at the arbitrary point by way of a route in which no HOV lane is included, and a display processing unit for displaying the predicted arrival time calculated by the predicted arrival time calculating unit.