Knowledge of the spatio-temporal distribution of salinity provides valuable information for understanding different processes between biota and environment, especially in hypersaline lakes. Remote sensing techniques have been used for monitoring different components of the environment. Currently, one of the biggest challenges is the spatio-temporal monitoring of the salinity level in water bodies. Due to some limitations, such as the inability to be located there permanently, it is difficult to obtain these data directly. In this study, machine learning techniques were used to evaluate the salinity level in hypersaline East Sivash Bay. In total, 93 in situ data samples and 6 Sentinel-2 datasets were used, according to field measurements. Using linear regression, random forest and AdaBoost models, eight water salinity evaluation models were built (six with simple, one with random forest and one with AdaBoost). The accuracy of the best-fitted simple linear regression model was 0.8797; for random forest, it was equal, at 0.808, and for AdaBoost, it was −0.72. Furthermore, it was found that with an increase in salinity, the absorbing light shifts from the ultraviolet part of the spectrum to the infrared and short-wave infrared parts, which makes it possible to produce continuous monitoring of hypersaline water bodies using remote sensing data.