In an apparatus for facilitating fatigue reduction of a user, a characteristic identifier identifies at least one personal characteristic item of the user, and a hot-cold stimulus controller instructs a hot-cold stimulator to apply hot and cold stimuluses to the user in accordance with a stimulus condition, and varies, based on the identified at least one personal characteristic item of the user, the stimulus condition of each of the hot stimulus and cold stimulus. The stimulus condition of each of the hot stimulus and cold stimulus include at least one of, one or more parts of the user to which the corresponding one of the hot stimulus and cold stimulus is to be applied, a temperature of the corresponding one of the hot stimulus and cold stimulus, and an application period of the corresponding one of the hot stimulus and cold stimulus to the user.