A navigation system for providing a destination of a trip and for use in a vehicle includes a position detector for detecting a current position of the vehicle, a condition detector for detecting a combination of a plurality of predetermined vehicle conditions when the vehicle is stopping at a stop location, a first determination unit for determining that the stop location is one of a stop-by place of the trip and the destination of the trip based on the combination of the plurality of the predetermined vehicle conditions detected by the condition detector, a storage unit for storing at least the destination of the trip based on a determination result by the first determination unit and an information provision unit for providing destination information regarding the trip at least based on the destination stored in the storage unit.