A navigation device that is adapted to search for a route to a destination or to provide guidance on a facility as the destination, comprising: a facility information recording unit that is adapted to record facilities that can be target for the destination and connection relations as physical connections between the facilities; a destination setting unit that is adapted to set the destination from the facilities recorded in the facility information recording unit; a displaying unit that is adapted to display a map of a vicinity of the set destination; an operating unit that is adapted to be used for a scroll operation of the map; a scroll direction detecting unit that is adapted to detect a scroll direction of the map based at least on a direction operated on the operating unit; and a display controlling unit that is adapted to scroll the map in the scroll direction detected by the scroll direction detecting unit, characterised in that the scroll direction detecting unit is adapted to detect the direction operated on the operating unit as the scroll direction and the display controlling unit is adapted to perform scroll of the map in the scroll direction, if the set destination is a facility not having the connection relation with another facility, and the scroll direction detecting unit is adapted to detect the scroll direction based on the connection relation of the set destination with another facility and the direction operated on the operating unit and the display controlling unit is adapted to perform scroll of the map to a position of the another facility connected to the set destination in the detected scroll direction, if the set destination is a facility having the connection relation with the another facility a facility information recording unit that is adapted to record facilities that can be target for the destination and connection relations as physical connections between the facilities; a destination setting unit that is adapted to set the destination from the facilities recorded in the facility information recording unit; a displaying unit that is adapted to display a map of a vicinity of the set destination; an operating unit that is adapted to be used for a scroll operation of the map; a scroll direction detecting unit that is adapted to detect a scroll direction of the map based at least on a direction operated on the operating unit; and a display controlling unit that is adapted to scroll the map in the scroll direction detected by the scroll direction detecting unit, characterised in that the scroll direction detecting unit is adapted to detect the direction operated on the operating unit as the scroll direction and the display controlling unit is adapted to perform scroll of the map in the scroll direction, if the set destination is a facility not having the connection relation with another facility, and the scroll direction detecting unit is adapted to detect the scroll direction based on the connection relation of the set destination with another facility and the direction operated on the operating unit and the display controlling unit is adapted to perform scroll of the map to a position of the another facility connected to the set destination in the detected scroll direction, if the set destination is a facility having the connection relation with the another facility