A vehicle navigation device including a destination setting means that sets a destination; a route searching means that searches for a route to the destination that has been set by the destination setting means; and a search condition setting means that sets a specified search condition from a plurality of conditions that include a type of facility serving as a search object and an area serving as a search object, in which the route searching means, in the case of an input operation of a specified search condition being performed by the user, searches for a waypoint and a route thereof based on the search condition.