The prognosis of head and neck squamous cell carcinoma (HNSCC) remains poor, with a high mortality rate. Melatonin has been shown to have oncostatic effects in different types of cancers. However, inconsistent results have been reported for in vivo applications, which may depend on the low bioavailability of melatonin to the tumor. Consequently, an alternative administration route is needed to improve bioavailability and establish the optimal dosage of melatonin for cancer treatment. On the other hand, the use of patient-derived tumor tissues has transformed the field of drug research because they reflect the heterogeneity of patient tumor tissues. In the present study, we explore mechanisms for increasing melatonin bioavailability in tumors and investigate its potential as an adjuvant to improve the therapeutic efficacy of cisplatin (CDDP) in the setting of both xenotransplanted cell lines and primary human HNSCC. We analyzed the effect of two different formulations of melatonin administered subcutaneously or intratumorally in Cal-27 and SCC-9 xenografts and in patient-derived xenografts, which more closely resemble real tumors. In contrast to the results obtained with the subcutaneous administration of melatonin, intratumoral injection of melatonin drastically inhibited tumor progression in HNSCC-derived xenografts, as well as in patient-derived xenografts, suggesting that high doses of melatonin are necessary to exert its oncostatic effect. Interestingly, intratumoral injection of melatonin potentiated CDDP effects, decreasing Cal-27 tumor growth. Specifically, we demonstrated that melatonin increases ROS production and apoptosis in tumors, targeting tumor mitochondria, which had a more elongated morphology and cytoplasmic distribution than mitochondria in control tumors. Melatonin also reduces migration capacities and metastasis markers. These results illustrate the great clinical potential of intratumoral melatonin treatment and encourage a future clinical trial in cancer patients to establish a new melatonin treatment with proper clinical applications.