Melatonin (MT) is a vital hormone controlling biorhythms, and optimizing its release in the human body is crucial. To address MT's unfavorable pharmacokinetics, we explored the inclusion complexes of MT with β-cyclodextrin (β-CD). Nano spray drying was applied to efficiently synthesize these complexes in three molar ratios (MT : β-CD = 1 : 1, 2 : 1, and 1 : 2), reducing reagent use and expediting inclusion. The complex powders were characterized through thermal analyses (TGA and DSC), Fourier transform infrared spectroscopy (FTIR), and in vitro MT release measurements via high-performance liquid chromatography (HPLC). In parallel, computational studies were conducted, examining the stability of MT : β-CD complexes by means of unbiased semi-empirical conformational searches refined by DFT, which produced a distribution of MT : β-CD binding enthalpies. Computational findings highlighted that these complexes are stabilized by specific hydrogen bonds and non-specific dispersive forces, with stronger binding in the 1 : 1 complex, which was corroborated by in vitro release data. Furthermore, the alignment between simulated and experimental FTIR spectra demonstrated the quality of both the structural model and computational methodology, which was crucial to enhance our comprehension of optimizing MT's release for therapeutic applications.