A baseline study was carried out to assess the metal concentrations and microbial contamination at selected Lake waters in and around Miri City, East Malaysia. Sixteen surface water samples were collected at specific Lakes in the environs of major settlement areas and recreational centers in Miri City. The Physico-chemical parameters [pH, Electrical Conductivity (EC) and Dissolved Oxygen (DO)], metals (Fe, Mn, Cu, Cd, Ni and Zn) and Escherichia coli (E. coli) were analysed. The concentrations of Fe, Mn and Ni have been found to be above the permissible limits of drinking water quality standards. The metals data have also been used for the calculation of heavy metal pollution index. Higher values of E. coli indicate microbial contamination in the Lake waters.