Intralesional Influenza Vaccine for the Treatment of Stage I-IV Melanoma

Inclusion Criteria: * Males or females * 18 to 99 years of age * Histologically confirmed cutaneous melanoma by historical pathology report review, clinical Stage I-III (Cohort #1), or Stage IV (Cohort #2) cutaneous melanoma * At least one, biopsy-proven, palpable melanoma tumor deposit suitable for intralesional injection measuring ≥ 1 cm by digital caliper (with digital photography documentation) or ultrasound (with ultrasound image documentation) * Eastern Cooperative Oncology Group (ECOG) performance status (PS) 0-1 * Absolute neutrophil count (ANC) \>= 1.5 x 10\^3/mm\^3 (drawn at or not more than 30 days prior to the screening visit) * Hemoglobin (Hgb) \>= 9 g/dL (drawn at or not more than 30 days prior to the screening visit) * Platelet count \>= 100 x 10\^3/mm\^3 (drawn at or not more than 30 days prior to the screening visit) * Aspartate aminotransferase (AST)/alanine aminotransferase (ALT) =\< 2.5 x upper limit of normal (ULN) or =\< 5 x ULN in patients with liver metastases (Cohort 2 only) (drawn at or not more than 30 days prior to the screening visit) * Prothrombin time =\< 1.5 x ULN (drawn at or not more than 30 days prior to the screening visit) * Total bilirubin =\< 1.5 x ULN (unconjugated bilirubin of \< 3 x ULN for patients with known Gilbert syndrome) (drawn at or not more than 30 days prior to the screening visit) * Creatinine clearance of \>= 50 ml/min by Cockcroft-Gault equation (drawn at or not more than 30 days prior to the screening visit) * Women of …