The thermal conductivity of concrete is a key factor for efficient energy consumption in concrete buildings because thermal conductivity plays a significant role in heat transfer through concrete walls. This study investigated the effects of replacing fine aggregates with coal bottom ash (CBA) and the influence of curing age on the thermal properties of high-strength concrete with a compressive strength exceeding 60 MPa. The different CBA aggregate contents included 25%, 50%, 75%, and 100%, and different curing ages included 28 and 56 days. For concrete containing CBA fine aggregate, the thermal and mechanical properties, including the unit weight, thermal conductivity, compressive strength, and ultrasonic velocity, were measured. The experimental results reveal that the unit weight and thermal conductivity of the CBA concrete were highly dependent on the CBA content. The unit weight, thermal conductivity, and compressive strength of the concrete decreased as the CBA content increased. Relationships between the thermal conductivity and the unit weight, thermal conductivity and compressive strength of the CBA concrete were proposed in the form of exponential functions. The equations proposed in this study provided predictions that were in good agreement with the test results. In addition, the test results show that there was an approximately linear relationship between the thermal conductivity and ultrasonic velocity of the CBA concrete.