Magnetocaloric properties of nanostructured pristine and Bi-doped La0.7Sr0.3MnO3 samples, synthesised by high-energy planetary ball milling, are presented here. The aim of the study is to understand the effect of milling time on magnetic entropy change, relative cooling power and change in specific heat. The magnetocaloric property, defined as the change in the magnetic entropy, has been determined by using a phenomenological model applied to the magnetic susceptibility plots. Replacing 10% La by Bi in La0.7Sr0.3MnO3 significantly alters the change in magnetic entropy. Correlation between the particle size and magnetic entropy is observed in the present study. As the milling time increases from 0 h (bulk) to 48 h, the particle size reduces causing significant modifications in the magnetocaloric properties.