BRAF-mutated melanoma relapsing after targeted therapies is an aggressive disease with unmet clinical need. Hence the need to identify novel combination therapies able to overcome drug resistance. miRNAs have emerged as orchestrators of non-genetic mechanisms adopted by melanoma cells to challenge therapies. In this context we previously identified a subset of oncosuppressor miRNAs downregulated in drug-resistant melanomas. Here we demonstrate that lipid nanoparticles co-encapsulating two of them, miR-199-5p and miR-204-5p, inhibit tumor growth both in vitro and in vivo in combination with target therapy and block the development of drug resistance. Mechanistically they act by directly reducing melanoma cell growth and also indirectly by hampering the recruitment and reprogramming of pro-tumoral macrophages. Molecularly, we demonstrate that the effects on macrophages are mediated by the dysregulation of a newly identified miR-204-5p-miR-199b-5p/CCL5 axis. Finally, we unveiled that M2 macrophages programs are molecular signatures of resistance and predict response to therapy in patients. Overall, these findings have strong translational implications to propose new combination therapies making use of RNA therapeutics for metastatic melanoma patients.