Permeability is a crucial property that can be used to indicate whether a material can hold fluids or not. Predicting the permeability of carbonate reservoirs is always a challenging and expensive task while using traditional techniques. Traditional methods often demand a significant amount of time, resources, and manpower, which are sometimes beyond the limitations of under developing countries. However, predicting permeability with precision is crucial to characterize hydrocarbon deposits and explore oil and gas successfully. To contribute to this regard, the current study offers some permeability prediction models centered around ensemble machine learning techniques, e.g., the gradient boost (GB), random forest (RF), and a few others. In this regard, the prediction accuracy of these schemes has significantly been enhanced using feature selection and ensemble techniques. Importantly, the authors utilized actual industrial datasets in this study while evaluating the proposed models. These datasets were gathered from five different oil wells (OWL) in the Middle Eastern region when a petroleum exploration campaign was conducted. After carrying out exhaustive simulations on these datasets using ensemble learning schemes, with proper tuning of the hyperparameters, the resultant models achieved very promising results. Among the numerous tested models, the GB- and RF-based algorithms offered relatively better performance in terms of root means square error (RMSE), mean absolute error (MAE), and coefficient of determination (R²) while predicting permeability of the carbonate reservoirs. The study can potentially be helpful for the oil and gas industry in terms of permeability prediction in carbonate reservoirs.