Its better to apply for a PR Travel Document visa. I live in Riyadh Saudi, and I applied for my PRTD and got it within 3 weeks. They even gave me a 2 year multi visit PRTD although I asked for a single entry!
Make sure you fill all the supplementary documents (that they ask for only in the GCC)