When there is an area (chargeable area) that may be avoided, a suitable bypass route is presented with suitable timing. When a retrieved recommended route passes through an area (for example, a chargeable area) that may be avoided, a navigation device searches in advance for a bypass route that starts from a branch point (such as an intersection) on the recommended route before the area and bypasses the area without taking a long way around the area. The navigation device presents the recommended route before the area is approached, and presents the bypass route for the first time when the branch point becomes near.