Evidence continues to suggest that patients with cancer require more information about their disease and its consequences. To evaluate the information needs of patients with advanced melanoma compared to patients with other malignancies, a cross-sectional study was conducted on 221 unselected patients from the oncology department of a dermatologic hospital In Italy. Patients completed the Edmonton Symptom Assessment System and the Need Evaluation Questionnaire, two standardized tools for symptoms and psychosocial needs assessment. Results highlight that patients with advanced melanoma have, in general, a higher need for information compared to patients with other cancers, even if they report fewer symptoms. Future studies on the needs of patients with melanoma may contribute to tailored and more satisfactory patient-centered care. Recommendations for clinical practice include that particular attention should be paid by the oncology team to the need for a strong therapeutic relationship.