The objective of this study was to assess the physico-chemical parameters and waterborne parasites in selected recreational lakes from Malaysia. Samples were collected from seven stations of Recreational Lake A (RL-A) and six stations of Recreational Lake B (RL-B). The samples were processed to detect the presence of Giardia spp. and Cryptosporidium spp. using immunomagnetic separation kit, helminth eggs or ova by bright field microscopy and Acanthamoeba spp. by cultivation in non-nutrient agar. Chemical parameters such as ammonia, chlorine, fluoride, nitrate and nitrite and physical parameters such as dissolved oxygen, electrical conductivity, pH, salinity, temperature and total dissolved solid were also measured. Both lakes were freshwater with salinity ranging from 0.05 to 0.09 ppt. Most stations of these lakes were contaminated with Cryptosporidium spp., Giardia spp., Ascaris spp. and hookworm. Schistosoma spp. was found in RL-B only, while Acanthamoeba spp. was found in all stations. Of all sampling sites, station 5 of RL-B is the most contaminated. Linear regression and correlation analysis revealed that Giardia spp. and Schistosoma spp. showed a significant negative correlation with turbidity (p < 0.01). Based on the preliminary data obtained, it is clearly shown that there is a necessity to implement the detection of waterborne parasites and physico-chemical analysis in Malaysia. Future work on heavy metals (chromium, copper, mercury and zinc) is recommended to enhance the overall water quality monitoring and to take appropriate safety measures to ensure maintenance of good water standards.