Are you planning to go buy road? i think so. u should get an exit re-entry visa that costs u 200 QR and then apply for a saudi transit visa from the Saudi Embassy. they will issue in 48 hours. Thats it..

On the UAE border you can get a UAE Vissa

Bon Voyage..