Short peptides have great potential as safe and effective anticancer drug leads. Herein, the influence of short cyclic peptides containing the Pro-Pro-Phe-Phe sequence on patient-derived melanoma cells was investigated. Cyclic peptides such as cyclo(Leu-Ile-Ile-Leu-Val-Pro-Pro-Phe-Phe-), called CLA, and cyclo(Pro-homoPro-β3homoPhe-Phe-), called P11, exert the cytotoxic and the cytostatic effects in melanoma cells, respectively. CLA was the most active peptide as it reduced the viability of melanoma cells to 50% of control at about 10 µM, whereas P11 at about 40 µM after 48 h incubation. Interestingly, a linear derivative of P11 did not induce any effect in melanoma cells confirming previous studies showing that cyclic peptides exert better biological activity compared to their linear counterparts. According to in silico predictions, cyclic tetrapeptides show a better pharmacokinetic and toxic profile to humans than CLA. Notably, the spatial structure of those peptides containing synthetic amino acids has not been explored yet. In the Cambridge Structural Database, there is only one such cyclic tetrapeptide, cyclo((R)-β2homoPhe-D-Pro-Lys-Phe-), while in the Protein Data Bank—none. Therefore, we report the first crystal structure of cyclo(Pro-Pro-β3homoPhe-Phe-), denoted as 4B8M, a close analog of P11, which is crucial for drug discovery. Comparative molecular and supramolecular analysis of both structures was performed. The DFT findings revealed that 4B8M is well interpreted in the water solution. The results of complex Hirshfeld surface investigations on the cooperativity of interatomic contacts in terms of electrostatic and energetic features are provided. In short, the enrichment ratio revealed O…H/H…O and C…H/H…C as privileged intercontacts in the crystals in relation to basic and large supramolecular H-bonding synthon patterns. Furthermore, the ability of self-assemble 4B8M leading to a nanotubular structure is also discussed.