An information providing apparatus caches, based on a number of reservation remains which is periodically acquired from a management apparatus managing numbers of reservation remains of services, a number of remains of a reservation target in a cache means for each reservation target identified by a combination of a service and a time of providing the service; estimates, for each of a plurality of reservation targets corresponding to a request of a user, a probability that information related to a reservation target is browsed by the user; acquires the number of remains of a reservation target where the probability is greater than or equal to a threshold value from the management apparatus and acquires the number of remains of a reservation target where the probability is smaller than the threshold value from the cache means; and provides a state of remains of each of the plurality of reservation targets, the state of remains corresponding to the number of remains.