Travel by Air:

Apply online https://www.evisa.gov.bh/

Visa Fee: 250 SAR

Travel by Land:

Requirements: The traveler must be a dependent or carry a permit letter from their guardian that they are allowed to travel.

Visa Fee: FREE!

Personal Experience: The consulate informed me that I would need to pay 50 SAR and get it on arrival at the border. Turns out, it is FREE!