A navigation device is disclosed including a processor arranged to receive position information from a positioning device. The processor is also arranged to receive movement information from a movement detector and determine whether said device is standing still using said movement information. In at least one embodiment, if a standstill of the device is determined, the processor calculates an average position over time using information on consecutive positions received from the positioning system during a time period in which the device is standing still. The average position is used for navigation purposes, such as giving instructions to the user. By averaging during a standstill, a more accurate position can be determined which can be used to give better instructions.