Check Gulf PAradise Hotel (near Jaidah Flyover)..One month Visa (Not Extendable)..you can get within two days..it costs QR 1000