Developing efficient adsorbents for removing polycyclic aromatic hydrocarbons (PAHs) from aqueous solutions is a significant and worthwhile approach. In this study, we showcase a method for fabricating β-cyclodextrin-maltodextrin nanosponges (βCD-MD) incorporated polyvinyl alcohol (PVA) cryogel for removing PAHs from aqueous solutions. The composite nanosponges enhanced the adsorption efficiency of PAHs such as Naphthalene, Acenaphthene, Fluorene, Phenanthrene, Anthracene, Fluoranthene, Pyrene, and Benzo[a]pyrene from water samples and the porous PVA cryogel helped to entrap and prevent the loss of the adsorbent. This efficacy was attributed to the strong affinities of PAHs toward βCD-MD nanosponges, facilitated by hydrophobic interactions between the analytes and the hydrophobic inner region present in both dextrins. The removal efficiency of the prepared βCD-MD/PVA composite cryogel was more than 95 % for all 8 PAHs (C0 = 5.0 mg/L) in less than 30 min, and the experimental data were well described by the Freundlich isotherm and the pseudo-second-order kinetic model. Additionally, the βCD-MD/PVA composite cryogel exhibited a maximum adsorption capacity ranging from 16.34 to 18.49 mg/g for eight PAHs. Moreover, the thermodynamic study revealed that the adsorption of PAHs was an endothermic and spontaneous process. The βCD-MD/PVA composite cryogel exhibited an abundance of polar functional groups along with numerous hydrophobic cavities and regions. It demonstrated high mechanical and thermal stability and maintained high removal efficiency even after seven adsorption–desorption cycles. Overall, it was concluded that βCD-MD/PVA composite cryogel can be utilized as a high-performance, eco-friendly, and sustainable alternative for PAH removal.