if this info is correct then after attaining Bahraini visa, you will have to get transit visa of Saudi Arabia. This is easy step and there are agents who can do this for you.

travel distance would be approximately 500-550 KM.

All the best.