The present work aims to describe in detail the petrophysical properties of the Bahariya Formation (Abu Sennan field) through processing the core sample data and finding out the possible relations between permeability and other reservoir parameters such as porosity, specific internal surface, formation factor, and nuclear magnetic resonance to obtain reliable permeability prediction model of the Upper Cretaceous formation. The core samples have a length range of 2–4 cm with a diameter of 2.54 cm. Many petrophysical reservoir parameters were measured, such as permeability, porosity, density, formation factor, and special measurements such as spectral induced polarization, nuclear magnetic resonance, and specific internal surface. The samples cover a wide range of porosity (11.82–23.68 %) and permeability (0.06–133.65 mD). The porosity-permeability relationship indicates the increase of the permeability with porosity increase for the studied samples. The reservoir quality index ranges from 0.02 to 0.78 μm. The flow zone indicator ranges from 0.09 to 3.39 μm where pore throat radius (R35) ranges from 0.10 to 7.40 μm. The reservoir quality index (RQI) and flow zone indicator (FZI) cross-plot show a better understanding of the formation evaluation. The hydraulic flow units are (0.09 μm < FZI ≤ 3.39 μm) and RQI < (1 μm). NMR longitudinal relaxation time T1 range is 1.21–175 ms, NMR transversal relaxation time T2(100) range is 0.70–91.77 ms, and T2(600) range is 0.74–75.86 ms. Models that incorporate porosity and NMR relaxation times will be more accurate and suitable for permeability prediction. Using multiple regression to determine the exponents of the power-law equation and replacing the porosity with the formation factor can improve the permeability prediction for the samples under investigation. The utilizing of NMR in predicting the permeability through a robust model considers an additional value for the Upper Cretaceous rocks in Egypt.