If I would be your position, I wud take by road visa, drive till dammam and then fly, Its much cheaper and from here to dammam is few hours drive.