The urge to adopt cleaner technologies drives the search for novel and sustainable materials such as Hydrophobic Natural Deep Eutectic Solvents (HNADESs), a new class of green solvents characterized by their low toxicity, biodegradability, and tunable properties, aiming to be applied in various fields for handling non-polar substances. In this work, the solubilization of hydrocarbons in type V HNADESs (non-ionic organic molecules) formed by mixing carvone, a natural monoterpenoid, with organic acids (hexanoic to decanoic acids) is examined by applying both experimental and theoretical approaches. The synthesis and physicochemical characterization of different HNADESs allowed us to tailor their properties, aiming for optimal interactions with desired hydrocarbons. The solubilization of hydrocarbons in CAR:C10AC (1:1) HNADES is evaluated in terms of HNADES content, temperature, and the structure of the hydrocarbon itself (C6, C10, and C14 being the selected ones). To gain deeper insights into the underlying mechanisms of interactions between the solvents and the alkanes, a comprehensive multiscale computational study was carried out to analyze the nature of the interactions, the changes upon formation of HNADESs and hydrocarbon solubilization in the fluid's nanostructure, and the possible toxicological effects of the solvents. The findings hold the potential to significantly impact the realm of hydrocarbon exploration and utilization.