Follow this link and you mightt get something

http://www.mofa.gov.bh/MOFA/EmbassiesLocationsen.aspx

Coming from the city to the Doha Exhibition Center or Intercon Hotel (Lusail St)on the R/A take left on Onaiza St, when you see the International School of Chouiefat make a right and keep going on the road, after a few meters you should be able to see the Bahrain flag.

Hope it is helpful...best of luck!!!

PS: by the way it is close to the Greece Embassy (Helenic Republic)