Inclusion Criteria:

          -  Histologically or cytologically confirmed diagnosis of unresectable stage III or
             metastatic (stage IV) melanoma, including metastatic ocular melanoma

          -  Cutaneous melanoma patients only:

               -  At least one prior Food and Drug Administration (FDA) approved systemic therapy
                  in the metastatic setting; and disease progression after immune checkpoint
                  inhibitors

               -  If tumor is BRAF-mutated, previous BRAF- and/or MEK-targeted therapies are
                  required

               -  NOTE: for ocular melanoma patients no current standard of care exists, so
                  patients are permitted to be treated in 1st line setting

          -  Measurable disease by any imaging modality as defined by Response Evaluation Criteria
             in Solid Tumors (RECIST) (version 1.1)

               -  NOTE: disease that is measurable by physical examination only is not eligible

          -  Injectable disease (i.e., suitable for direct injection or through the use of
             ultrasound guidance) defined as:

               -  At least 1 injectable and safely accessible cutaneous, subcutaneous, or nodal
                  melanoma lesion >= 5 mm in longest diameter for metastatic cutaneous or mucosal
                  melanoma

               -  At least one safely accessible liver metastasis for patients with metastatic
                  ocular melanoma

          -  Patients with metastatic ocular melanoma must meet all of the additional inclusion
             criteria:

               -  No more than 25% overall tumor involvement of the liver by magnetic resonance
                  imaging (MRI) imaging

               -  Child Pugh Score A

               -  Absence of ascites

               -  No portal vein thrombosis

          -  Have resolution of all previous treatment-related toxicities to grade 1 severity or
             lower

          -  Absolute neutrophil count (ANC) >= 1500/mm^3 (obtained =< 14 days prior to
             registration)

          -  Platelet count >= 100,000/mm^3 (obtained =< 14 days prior to registration)

          -  Hemoglobin >= 9.0 g/dL (without need for hematopoietic growth factor or transfusion
             support) (obtained =< 14 days prior to registration)

          -  Alanine aminotransferase (ALT) =< 2.5 x upper limit of normal (ULN) (obtained =< 14
             days prior to registration)

          -  Aspartate transaminase (AST) =< 2.5 x ULN (obtained =< 14 days prior to registration)

          -  Total bilirubin =< 1.5 x ULN (obtained =< 14 days prior to registration)

          -  Prothrombin time (PT) =< 1.5 x ULN (or international normalization ratio [INR] =< 1.4)
             or partial thromboplastin time (PTT)/activated partial thromboplastin time (aPTT) =<
             ULN (obtained =< 14 days prior to registration)

          -  Serum creatinine within institutional limits of normal (=< ULN) (obtained =< 14 days
             prior to registration)

          -  Life expectancy of >= 12 weeks

          -  Eastern Cooperative Oncology Group (ECOG) performance status (PS) 0 or 1

          -  Willing and have the ability to comply with scheduled visits (including geographical
             proximity), treatment plans, laboratory tests, and other study procedures

          -  Willing to provide all biological specimens as required by the protocol including
             fresh tissue for biomarker analysis (metastatic melanoma cohort with accessible
             injectable lesions only)

               -  NOTE: Patients with cutaneous melanoma and accessible cutaneous/subcutaneous
                  lesions will have one lesion biopsied prior to the subject receiving the first
                  dose of study treatment on day 1 of cycle 1 and the biopsy will be repeated on
                  the injected target lesion and an uninjected lesion where possible post-virus
                  treatment on day 3

               -  NOTE: Repeat samples may be required if adequate tissue is not obtained

          -  Negative pregnancy test done =< 7 days prior to registration, for persons of
             childbearing potential only

               -  NOTE: if the urine test is positive or cannot be confirmed as negative, a serum
                  pregnancy test will be required

          -  Willing to use an adequate method of contraception from the first dose of study
             medication through 120 days after the last dose of study medication, for persons of
             childbearing potential or persons able to father a child only

        Exclusion Criteria:

          -  Known standard therapy for the patient's disease that is potentially curative or
             definitely capable of extending life expectancy

          -  Any of the following prior therapies:

               -  Prior chemotherapy =< 2 weeks prior to registration

               -  Prior immunotherapy (monoclonal antibodies) =< 3 weeks prior to registration

               -  Prior experimental agent =< 2 weeks prior to registration

               -  Prior radiation therapy =< 2 weeks prior to registration

          -  Need for concurrent chemotherapy, immunotherapy, radiotherapy, ablation therapy or any
             ancillary therapy considered investigational (used for a non-FDA approved indication
             or in the context of a research investigation)

          -  Minor surgical or interventional procedure =< 7 days prior to registration

          -  Major surgical procedure =< 21 days prior to registration

          -  History or evidence of melanoma associated with immunodeficiency states (e.g.,
             hereditary immune deficiency, organ transplant, or leukemia, requires concomitant
             treatment with immunosuppressive agents, including CTLA-4 agonists, or chronic oral or
             systemic steroid medication including physiological replacement doses for adrenal
             insufficiency

          -  History of or plan for splenectomy or splenic irradiation

          -  History or evidence of central nervous system (CNS) metastases

          -  Active skin lesions (open wounds, severe rash, herpetic lesions, etc.)

          -  Prior non-oncology vaccine therapies used for the prevention of infectious disease =<
             28 days prior to registration

          -  Requires concomitant treatment with therapeutic anticoagulants

          -  Known history of active tuberculosis

          -  Known history of human immunodeficiency virus (HIV) (HIV 1/2 antibodies)

          -  Known acute or chronic hepatitis B or hepatitis C infection (requires negative test)

          -  Metastatic ocular melanoma patients only: liver radioembolization =< 90 days prior to
             registration

          -  No other active second malignancy other than non-melanoma skin cancers and in situ
             cervical cancers within 3 years of registration

               -  NOTE: A second malignancy is not considered active if all treatment for that
                  malignancy is completed and the patient has been disease-free for at least 3
                  years prior to registration

          -  No uncontrolled intercurrent illness including, but not limited to:

               -  Ongoing or active infection

               -  Symptomatic congestive heart failure

               -  Unstable angina pectoris

               -  Uncontrolled symptomatic cardiac arrhythmia

               -  Uncontrolled hypertension (defined as blood pressure > 160/90)

          -  New York Heart Association classification III or IV, known symptomatic coronary artery
             disease or symptoms of coronary artery disease on systems review, or known cardiac
             arrhythmias

          -  Active CNS disorder or seizure disorder or known CNS disease or neurologic
             symptomatology

          -  Pregnant or breast-feeding, or planning to become pregnant during study treatment and
             through 3 months after the last dose of study treatment

          -  Person of childbearing potential who is unwilling to use two (2) highly effective
             methods of contraception during study treatment and through 120 days after the last
             dose of study treatment

          -  Person able to father a child who is unwilling to use a highly effective method of
             contraception during study treatment and through 120 days after the last dose of study
             treatment