Air pollution has a serious and adverse effect on human health, and it has become a risk to human welfare and health throughout the globe. One of the major effects of air pollution on health is hospitalizations associated with air pollution. Recently, the estimation and prediction of air pollution-based hospitalization is carried out using artificial intelligence (AI) and machine learning (ML) techniques, i.e., deep learning and long short-term memory (LSTM). However, there is ample room for improvement in the available applied methodologies to estimate and predict air pollution-based hospital admissions. In this paper, we present the modeling and analysis of air pollution and cardiorespiratory hospitalization. This study aims to investigate the association between cardiorespiratory hospitalization and air pollution, and predict cardiorespiratory hospitalization based on air pollution using the artificial intelligence (AI) techniques. We propose the enhanced long short-term memory (ELSTM) model and provide a comparison with other AI techniques, i.e., LSTM, DL, and vector autoregressive (VAR). This study was conducted at seven study locations in Klang Valley, Malaysia. The utilized dataset contains the data from January 2006 to December 2016 for five study locations, i.e., Klang (KLN), Shah Alam (SA), Putrajaya (PUJ), Petaling Jaya (PJ), and Cheras, Kuala Lumpur (CKL). The dataset for Banting contains data from April 2010 to December 2016, and the data for Batu Muda, Kuala Lumpur, contains data from January 2009 to December 2016. The prediction results show that the ELSTM model performed significantly better than other models in all study locations, with the best RMSE scores in Klang study location (ELSTM: 0.002, LSTM: 0.013, DL: 0.006, VAR: 0.066). The results also indicated that the proposed ELSTM model was able to detect and predict the trends of monthly hospitalization significantly better than the LSTM and other models in the study. Hence, we can conclude that we can utilize AI techniques to accurately predict cardiorespiratory hospitalization based on air pollution in Klang Valley, Malaysia.