A fast response time (0.1s) magnetic field sensor has been demonstrated utilizing a photonic crystal fiber with nano-size air holes infiltrated with polyethylene glycol based magnetic fluid. The effect of magnetic nanoparticles concentration in the fluid on the magneto-optical sensor performance and its dependence under varying magnetic-field loads was investigated in detail. In particular, the sensor response was analytically modelled with a Langevin function with a good fit(R≥0.996). A threshold sensing point as low as 20 Gauss was recorded and a detection range of 0-35 mT was demonstrated by means of optical transmission measurements. The experimental results were validated by theory using a waveguide light transmission model fed by finite-element method simulations of the principal guided modes in the infiltrated fiber sensor. The simple interrogation scheme, high sensitivity and quick response time makes the proposed hybrid fiber-optic magneto-fluidic probe a promising platform for novel biochemical sensing applications.