Directions to Holmes Regional Medical Center Holmes Regional Medical Center 1350 S Hickory St Melbourne, FL 32901 Call Holmes Regional Medical Center at321-434-7000