A vehicle navigation apparatus for searching for a route from an inputted place of departure to an inputted destination and performing guide, the apparatus comprising: a registration unit for associating a traveled route with a place of departure and a destination and thus registering the traveled route; a judgment unit for judging whether the same place of departure and destination as a place of departure and a destination of a registered route are inputted or not; a route search unit for reading out information of the registered route when it is judged by the judgment unit that the same place of departure and destination are inputted, and lowering weighting in searching for the route so as to search for the route; and a control unit for performing guide of the route found by the search by the route search unit. Thus, route guide preferred by a user can be performed.