Surgery is usually the main treatment for most types and stages of melanoma. If your tumor is in an early stage and removed using a melanoma surgical treatment, you may not need any other treatment.