In order to attain the controlled release of fragrance, the intercalation of cyclodextrins (CDs) and fragrance in layered double hydroxides (LDHs) was examined. Carboxymethyl-β-CDs (CMCDs) of various degrees of substitution as well as Mg–Al support were synthesized. CMCDs were intercalated into LDH by the reconstruction method. Powder X-ray diffraction, thermal gravimetric analyses and Fourier transform infrared indicated a successful intercalation of CMCDs into the LDH gallery. The retention capacities of the hybrid materials were investigated in aqueous phase and in gaseous solution by static headspace gas chromatography and multiple headspace extraction. The functionalization of the LDH with CMCD allowed the encapsulation of various organic guests and could prolong the fragrance release time in comparison to that from LDH without CMCD, which can be attributed to the inclusion of the fragrance compound in the CMCD cavity.