A maintenance time notification device includes a storing unit storing a threshold value of a usage time or a traveling distance for each of a plurality of vehicle parts; a measuring unit measuring the usage time and the traveling distance of a vehicle since the vehicle began to be used for each of the vehicle parts; a maintenance period determination unit determining a maintenance period of each of the vehicle parts by comparing the usage time and the traveling distance measured by the measuring unit, with the threshold value; and a reporting unit reporting to a passenger based on a determination result of the maintenance period determination unit.