In this paper, we evaluate a multi-methodological approach for the comprehensive characterization of reservoir sandstones. The approach enables identification of links between rock permeability and textural and topological rock descriptors quantified at microscale. It is applied to study samples from three sandstone layers of Lower Cretaceous age in northern Israel, which differ in features observed at the outcrop, hand specimen and micro-CT scales, and leads to their accurate characterization.