A ligand-free approach for the Suzuki-Miyaura cross coupling reaction using Natural Deep Eutectic Solvents (NaDES) towards coumarin analogs is described. A model reaction between the synthetically prepared 3-(4-acetyloxy-phenyl)-6-bromo-4-methyl-coumarin (3b) and phenylboronic acid was performed in five different NaDES as well as in pure glycerol, using two inorganic bases and palladium catalysts. The reaction proceeded smoothly in Choline Chloride/Glycerol (ChCl/Gly) and Betaine/Glycerol (Bet/Gly) NaDES at 90 °C in 24 h, affording the desired product in high yields up to 95%. The combination of K₂CO₃, Pd(OAc)₂ and ChCl/Gly NaDES provided optimum yields and high purity of the desired compounds, while the solvent was successfully recycled and reused up to two times. The developed methodology is applicable to boronic acids bearing various substituents. The formation of palladium nanoparticles in the reaction mixture was observed, and the size of the nanoparticles was associated with the reaction yield. In addition, in all the glycerol-based NaDES, an effective removal of the acetyl group of the acetyloxy–coumarin analogs was observed; thus, it is noteworthy that the Suzuki–Miyaura coupling and the deacetylation reaction were achieved in one pot. The ten novel coumarin derivatives synthesized were structurally characterized using 1D and 2D NMR spectroscopy and were tested for their cytotoxicity against the A431 squamous cancer cell line, presenting significant activity.