The electronic and magnetic structures of small FCC iron clusters in FCC Rh, Pd and Ag were calculated using the discrete variational method as a function of cluster size and lattice relaxation. It was found that unrelaxed iron clusters, remain ferromagnetic as the cluster sizes increase, while for relaxed clusters antiferromagnetism develops as the size increases depending on the host metal. For iron in Rh the magnetic structure changes from ferromagnetic to antiferromagnetic for clusters as small as 13 Fe atoms, whereas for Fe in Ag antiferromagnetism is exhibited for clusters of 24 Fe atoms. On the hand, for Fe in Pd the transition from ferromagnetism to antiferromagnetism occurs for clusters as large as 42 Fe atoms. The difference in the magnetic trends of these Fe clusters is related to the electronic properties of the underlying metallic matrix. The local d densities of states, the magnetic moments and hyperfine parameters are calculated in the ferromagnetic and the antiferromagnetic regions. In addition, the average local moment in iron-palladium alloys is calculated and compared to experimental results.Key words magnetic moment · hyperfine fine field · isomer shift · density of states · impurity · cluster · 4d host · iron.