In this work, we have synthesized Ba0.6Sr0.4Fe12−x−yCexAlyO19 (x = 1, 0.00 ≤ y ≤ 2.0) M-type hexaferrites by conventional solid state reaction technique. We have examined their structure, morphologies and magnetic behavior. XRD and scanning electron microscopy analysis confirmed the formation of pure hexaferrites and absence of any secondary phases. The saturation magnetization values show a continuous decrease, while coercivity increases upon incorporation of the dopants. Highest coercivity value of 6.51 kOe was achieved in the Ba0.6Sr0.4Fe9.5Ce1Al1.5O19 which increases by 1.61 times and 1.41 times compared with that of BaSr hexaferrites and Ba hexaferrites, respectively.