there is nothing called visa on arrival as far as saudi arabia is concerned, you have to take visa in advance and should proceed to Saudi, if u are proceeding for Umrah, take Umrah visa from the agents and i dont know about tourist visa to Saudi