Holmes Regional Medical Center. 1350 Hickory Street. Melbourne, FL 32901-3276. Map and Directions. View this hospital's Leapfrog Hospital Survey Results. This Hospital's Grade. Spring 2021. Show Recent Past Grades. 2020..