We developed a novel fiber optic Surface Plasmon Resonance (SPR) hydrogen sensor based on heterocorestructured fiber optics with multi-layer films of gold (Au), tantalum pentaoxide (Ta2O5), andpalladium (Pd) that are uniformly coated on a cladding surface. In a light intensity-based experimentwith Light Emitting Diode (LED) operation at 850 nm, we induced a transmitted loss change ofapproximately 0.23 dB with a response time of 15 s for 4% hydrogen in 25-nm Au, 60-nm Ta2O5, and3-nm Pd multi-layer films. In addition, multi-point detection for hydrogen was successfully achievedusing a combination of an SPR hydrogen tip sensor and an interrogating system based on PseudorandomNoise-code Correlation Reflectometry (PNCR). The sensor gives optical loss changes with and withouthydrogen absorption and shows Pd hydrogenation process in real time with high sensitivity, such asmore than 0.4 dB.