Saudi Arabia has one of the biggest water shortages and the least vegetation in the world, which is presumed to provoke this problem further due to climate change. Therefore, the present study investigates the water, vegetation, and temperature over Al-Asfar Lake region, Al Ahsa, Eastern province of Saudi Arabia using the Normalized Difference Water Index (NDWI), Normalized Difference Vegetation Index (NDVI), and Land Surface Temperature (LST: °C) from Landsat-8 based operational land imager (OLI) measurements for the period 2013 to 2023. This study presented annual and seasonal (dry months: June–September and wet months: December–April) spatiotemporal distribution and variations, calculated their absolute change and trends, and examined their relationship. Results showed positive NDWI values over Al-Asfar Lake, indicating waterbodies; while positive NDVI values on the lake's bank, signifying vegetation. Notably, there were significant temporal variations in water and vegetation observed on annual, seasonal, and monthly scales. The study also found an overall decrease in vegetation areas of 5.36 km2 in 2023 compared to 2013, while waterbodies increased by 8.83 km2. The trend analysis using area-averaged data demonstrated that NDWI increased on annual (0.0075/year) and seasonal (dry: 0.0083/year and wet: 0.0049/year) scales, while NDVI decreased (annual: 0.0066/year, dry: 0.0083/year, and wet: 0.0009/year). Moreover, LST was recorded least amount over waterbodies (28.23 °C) and vegetation (32.45 °C) covered areas compared to the entire lake region (38.43 °C), respectively. Remark, LST displayed decreasing trends over waterbodies (−0.05/year), followed by vegetation (−0.17/year), and the entire lake region (−0.0001/year), signifying that water and vegetation are vital components to controlling land surface temperature in this region. Finally, the LST showed a positive correlation with NDVI and negative correlation with NDWI. There may be a direct and indirect impact of climate change upon NDVI, LST, and NDWI as shown by the decreases in NDVI and LST and an increase in NDWI. This study can be considered as a base document to monitor waterbodies, vegetation cover, and temperature changes using remote sensing measurements of NDWI, NDVI, and LST, which will assist policymakers in developing water resource management, irrigation planning, and environmental monitoring strategies.