A navigation apparatus dynamically sets a frequency of updating a guide arrow in accordance with certain circumstances. The navigation apparatus performs the route guidance by displaying the photographed image and includes a searching section for searching a route from a current position to a destination; and a drawing section for displaying the guide arrow which indicates the route searched by the searching section such that the guide arrow is superimposed on the photographed image, wherein the drawing section dynamically sets a frequency of updating a display of the guide arrow based on a predetermined condition.