Particulate composites of ferroelectric and ferrite phases having general formula (1-x) {(Bi0.5Na0.5)0.94Ba0.06TiO3} − xNi0.65Zn0.35Fe2O4 were prepared for x = 0, 0.1, 0.2 and 0.3 using the conventional double-sintering ceramic method. The structural analysis were carried out to confirm the presence of constituent phases in the composite and to evaluate lattice parameter for all samples. The microstructural analysis and average grain size determination were carried out using a field emission scanning electron microscope (FESEM). The dielectric properties were measured as a function of temperature and frequencies. Observations of P-E hysteresis loops and M-H hysteresis loops, respectively, confirm the ferroelectric and ferromagnetic nature of the composite samples, and the coupling between ferroelectric and ferromagnetic ordering was ensured in the presence of a magnetodielectric at room temperature. The highest value of the magnetodielectric is found to be 2.19% for 30 mol% of NZFO. The investigated composites seem to be very attractive for multiple state memory devices in which data can be stored as polarization (P) or magnetization (M) or both.