When a vehicle is traveling along a route toward a parking lot located near a destination facility, if traffic congestion along the route is detected, the navigation apparatus searches for an alternative parking lot that allows a user to reach the destination facility earlier than can by using the original parking lot. If such an alternative parking lot is detected, the predicted driving time and the predicted walking time are displayed together with a route to the parking lot. When traffic congestion is encountered when transporting a passenger by vehicle, the navigation apparatus determines a quicker way for the passenger to reach the destination facility. If the navigation apparatus detects that the passenger can reach the destination facility earlier if the passenger disembarks the vehicle and walks to the destination facility, the navigation apparatus presents information indicating a best point at which the passenger should disembark the vehicle.