If you dont get visa through you, then try hotel.
Here is a cheap hotel in Doha. Their daily rate is QR 200/night and QR 350 for visa.

Golden Hotel
Tel: (+974) 432 3322
Fax: (+974) 432 4422
P.O. Box: 60566
Email: [email protected]