Try regency tours by travelling in airarabia flight to sharjah.i think the visa charge is about 300 or 350 QR