Merweb Hotel in Al Sadd offers QR650 per night. I'm not sure if this is cheap enough though.