Melanoma is one of the most aggressive forms of skin cancer, with few possibilities for therapeutic approaches, due to its multi-drug resistance and, consequently, low survival rate for patients. Conventional therapies for treatment melanoma include radiotherapy, chemotherapy, targeted therapy, and immunotherapy, which have various side effects. For this reason, in recent years, pharmaceutical and biomedical research has focused on new sito-specific alternative therapeutic strategies. In this regard, nanotechnology offers numerous benefits which could improve the life expectancy of melanoma patients with very low adverse effects. This review aims to examine the latest advances in nanotechnology as an innovative strategy for treating melanoma. In particular, the use of different types of nanoparticles, such as vesicles, polymers, metal-based, carbon nanotubes, dendrimers, solid lipid, microneedles, and their combination with immunotherapies and vaccines will be discussed.