An availability prediction apparatus includes an access section that accesses a storage section and a prediction section. The storage section stores availability specified periods occurred before a present time associated with respective frequencies of the availability specified periods, and the access section acquires the availability specified periods from the storage section. The prediction section predicts at least one target availability specified period within a prediction term, which begins at the present time and ends at a time later than the present time by a predetermined term. The prediction section includes a correlating section that correlates the availability specified periods with candidate periods included in the prediction term, and a selection section that specifies and selects one of the candidate periods having a highest occurrence probability as the target availability specified period.