Green space must be increased in the development of new cities as green space can moderate temperature in the cities. In this study we estimated the land surface temperature (LST) and established relationships between LST and land cover and various vegetation and urban surface indices in the Iskandar Malaysia (IM) region. IM is one of the emerging economic gateways of Malaysia, and is envisaged to transform into a metropolis by 2025. This change may cause increased temperature in IM and therefore we conducted a study by using Landsat 5 image covering the study region (2,217 km2) to estimate LST, classify different land covers and calculate spectral indices. Results show that urban surface had highest LST (24.49 °C) and the lowest temperature was recorded in, forest, rubber and water bodies ( 20.69 to 21.02°C). Oil palm plantations showed intermediate mean LST values with 21.65 °C. We further investigated the relationship between vegetation and build up densities with temperature. We extracted 1000 collocated pure pixels of Normalized Difference Vegetation Index (NDVI), Normalized Difference Water Index (NDWI), Normalized Difference Built-up Index (NDBI), Urban Index (UI) and LST in the study area. Results show a strong and significant negative correlation with (R2= -0.74 and -0.79) respectively between NDVI, NDWI and LST . Meanwhile a strong positive correlation (R2=0.8 and 0.86) exists between NDBI, UI and LST. These results show the importance of increasing green cover in urban environment to combat any adverse effects of climate change.