1. A method for providing routing to a point of interest, the method comprising: determining, by a computer, a planned navigation route for a vehicle, the planned navigation route having an origin and a destination; receiving, by the computer, a point of interest search request, the request received subsequent to a departure of the vehicle from the origin along the planned navigation route; identifying, by a computer, at least one point of interest located within a first threshold distance of the planned navigation route; identifying, by the computer, a route departure point, the route departure point located along the planned navigation route; determining, by the computer, an along-route distance from a current location of the vehicle to the route departure point; determining, by the computer, an off-route distance along at least one road from the route departure point to the point of interest; and displaying in a user interface of a navigation device one or more indicia of the distance to the point of interest, the displayed indicia including the off-route distance.