The activity of small scale gold mining (ASGM) in Indonesia has expanded to Lombok Island, West Nusa Tenggara. The use of mercury (Hg) and the traditional mining process cause ASGM tailings waste still contains Hg. Tailings waste is piled up near paddy fields and residential areas so that it has the potential to pollute the environment. This study aimed to isolate bacteria that can accumulate Hg from ASGM tailings in Lombok. Tailing samples were taken from Sekotong, Pujut, and Jonggat Districts, Lombok. Bacteria that have been isolated from the tailing samples were tested their ability of Hg resistance hemolysis, and Hg bioaccumulation. Three bacteria with the highest Hg bioaccumulation ability were identified using the 16S rDNA gene squad. The results showed that out of 32 bacterial isolates,27 isolates were found to be tolerant to Hg. Two bacterial isolates that were able to accumulate the highest amount of Hg and were identified as Fictibacillus nanhainensis (SKT-B) 82.25% and Bacillus toyonensis (PJM-F1) 81.21%. This study proves that the bacteria isolated from ASGM tailings have great potential to be used as Hg bioaccumulation agents.