Although intracranial metastases of malignant melanomas are common, localization at the cerebellopontine angle (CPA) or in the internal auditory canal (IAC) is rare, and bilateral presentation especially so. We present the case of a 46-year-old Caucasian woman with bilateral IAC/CPA lesions and a prior history of malignant melanoma on the right leg. During preoperative investigations, the presence of the bilateral IAC/CPA lesions along with several radiologically identified lesions along the neural axis led to the suspicion that she had neurofibromatosis Type 2 despite her history of malignant melanoma and the lack of characteristic skin lesions and family history. Histopathological analysis of the resected lesion confirmed the intraoperative diagnosis of bilateral CPA malignant melanoma metastases. Surgical removal of the tumors via the retrosigmoid approach with preservation of normal bilateral facial nerve function and unilateral serviceable hearing, combined with control of the systemic disease, provided this patient with a near-normal quality of life for at least 42 months after the initial diagnosis of melanoma.