It is widely recognized that the quality of fruits and vegetables can be altered during transportation and storage. Firmness and loss of weight are the crucial attributes used to evaluate the quality of various fruits, as many other quality attributes are related to these two attributes. These properties are influenced by the surrounding environment and preservation conditions. Limited research has been conducted to accurately predict the quality attributes during transport and storage as a function of storage conditions. In this research, extensive experimental investigations have been conducted on the changes in quality attributes of four fresh apple cultivars (Granny Smith, Royal Gala, Pink Lady, and Red Delicious) during transportation and storage. The study evaluated the weight loss and change in firmness of these apples varieties at different cooling temperatures ranging from 2 °C to 8 °C to assess the impact of storing at these temperatures on the quality attributes. The results indicate that the firmness of each cultivar continuously decreased over time, with the R2values ranging from 0.9489–0.8691 for red delicious, 0.9871–0.9129 for royal gala, 0.9972–0.9647 for pink lady, and 0.9964–0.9484 for granny smith. The rate of weight loss followed an increasing trend with time, and the high R2values indicate a strong correlation. The degradation of quality was evident in all four cultivars, with temperature having a significant impact on firmness. The decline in firmness was found to be minimal at 2 °C, but increased as the storage temperature increased. The loss of firmness also varied among the four cultivars. For instance, when stored at 2 °C, the firmness of pink lady decreased from an initial value of 8.69 kg·cm2to 7.89 kg·cm2in 48 h, while the firmness of the same cultivar decreased from 7.86 kg·cm2to 6.81 kg·cm2after the same duration of storage. Based on the experimental results, a multiple regression quality prediction model was developed as a function of temperature and time. The proposed models were validated using a new set of experimental data. The correlation between the predicted and experimental values was found to be excellent. The linear regression equation yielded an R2value of 0.9544, indicating a high degree of accuracy. The model can assist stakeholders in the fruit and fresh produce industry in anticipating quality changes at different storage stages based on the storage conditions.