The HVAC system represents the main auxiliary load in electric vehicles, but passengers’ thermal comfort expectations are always increasing. Hence, a compromise is needed between energy consumption and thermal comfort. The present paper proposes a real-time thermal comfort management strategy that adapts the thermal comfort according to the energy available for operating the HVAC system. The thermal comfort is evaluated thanks to the “Predicted Mean Vote”, representative of passenger’s thermal sensations. Based on traffic and weather predictions for a given trip, the algorithm first estimates the energy required for the traction and the energy available for thermal comfort. Then, it determines the best thermal comfort that can be provided in these energetic conditions and controls the HVAC system accordingly. The algorithm is tested for a wide variety of meteorological and traffic scenarios. Results show that the energy estimators have a good accuracy. The absolute relative error is about 1.7% for the first one (traction), and almost 4.1% for the second one (thermal comfort). The effectiveness of the proposed thermal comfort management strategy is assessed by comparing it to an off-line optimal control approach based on dynamic programming. Simulation results show that the proposed approach is near-optimal, with a slight increase of discomfort by only 3%.