You should always check from the proper authorities before taking chance. It also depends on your nationality and where you are coming from. Do you hold a residency permit in Qatar or in any other Gulf country? The bottom line is, to avoid all the stress and doubts on your mind whether you would be admitted to Bahrain or not, it would always best for you to a visa before flying there.