I don't think that it matters what your nationality is, when I came here I already had a work visa set up for me. My coworkers however had to buy a tourist visa that is good for a week for 100 riyals.