There is provided a "navigation apparatus", a "route search method", and a "program" which provide routes meeting the actual requirements and preferences of respective drivers. The navigation apparatus 1 according to the present invention including a function of carrying out a route search to a set destination, and then providing a route guidance according to a search result, includes a route search processing section 26 that searches for routes based on predetermined search conditions specific to a user in predetermined first areas, and searches for routes based on predetermined recommended search conditions in second areas different from the first areas. In addition, the route search processing section 26 distinguishes between the first areas and the second areas reflecting travel histories of a vehicle, search conditions set previously, and registered contents.