Melanoma is an aggressive cancer. Outcomes can vary significantly for lesions within the same pathological stage - a problem of increasing relevance with the promise of adjuvant treatments on the basis of immune checkpoint modulators and targeted therapies. The use of a panel of prognostic molecular biomarkers as an adjunct to stage represents a possible solution. Immunohistochemistry-based biomarkers offer greater potential for translation into clinical practice than biomarkers utilizing more complex methods. Many immunohistochemistry-based biomarkers have been identified through discovery studies, but rigorous validation of these is scarce. We take the first steps towards validating a combination of three such biomarkers in a prognostic panel - 5hmC, ki-67 and p16. Immunohistochemistry was performed on a cohort of 50 melanomas to determine the expression of 5hmC, ki-67 and p16. 5hmC and p16 showed statistically significant differences in metastasis-free survival between low-score and high-score groups, whereas the use of all three biomarkers together with stage could predict the 5-year metastasis risk more accurately than stage alone. Our results suggest that the use of multimarker panels to improve the accuracy of prognostic predictions is feasible and worthy of further study. We have shown that a small immunohistochemistry-based panel utilizing simple, inexpensive, reproducible methods can be an effective adjunct to stage in prognostic prediction. A follow-up study consisting of a large cohort of melanomas is now indicated to continue the development of the prognostic panel.