Vehicle thermal management systems of Fully Electric Vehicles bring increased demands on control algorithms to operate the vehicle efficiently. Especially, if there are multiple heat sources and sinks (cabin, batteries, electric drive, thermal energy storage, etc.), it is necessary to select the system operating mode (configuration of actuators), under which the system will operate efficiently with respecting defined constraints and references tracking. This paper brings a novel approach to the decision-making algorithm, which is based on the Hybrid Model Predictive Control and optimally solves the problem with regards to the defined objective function.