Provided are navigation technologies capable of preferentially guiding a vehicle to a route of a driving lane that can be available if given conditions are met. A navigation device is provided with a storage unit adapted to store lane information including the presence or absence of a driving lane that can be available if given conditions are met (hereinafter referred to as a conditional lane), a conditional-lane determining unit adapted to determine whether a vehicle equipped with the navigation device meets the conditions for driving in the conditional lane, and a route searching unit adapted to search a recommended route to a destination, wherein said route searching unit uses lane information to preferentially search for a route which utilizes a road including the conditional lane, when the conditional-lane determining unit determines that the aforementioned conditions are met.