The clinical translation of magnetic hyperthermia (MH) needs magnetic nanoparticles (MNPs) with enhanced heating properties and good biocompatibility. Many studies were devoted lately to the increase in the heating power of iron oxide MNPs by doping the magnetite structure with divalent cations. A series of MNPs with variable Zn/Fe molar ratios (between 1/10 and 1/1) were synthesized by using a high-temperature polyol method, and their physical properties were studied with different techniques (Transmission Electron Microscopy, X-ray diffraction, Fourier Transform Infrared Spectroscopy). At low Zn doping (Zn/Fe ratio 1/10), a significant increase in the saturation magnetization (90 e.m.u./g as compared to 83 e.m.u./g for their undoped counterparts) was obtained. The MNPs’ hyperthermia properties were assessed in alternating magnetic fields up to 65 kA/m at a frequency of 355 kHz, revealing specific absorption rates of up to 820 W/g. The Zn ferrite MNPs showed good biocompatibility against two cell lines (A549 cancer cell line and BJ normal cell line) with a drop of only 40% in the viability at the highest dose used (500 μg/cm2). Cellular uptake experiments revealed that the MNPs enter the cells in a dose-dependent manner with an almost 50% higher capacity of cancer cells to accommodate the MNPs. In vitro hyperthermia data performed on both cell lines indicate that the cancer cells are more sensitive to MH treatment with a 90% drop in viability after 30 min of MH treatment at 30 kA/m for a dose of 250 μg/cm2. Overall, our data indicate that Zn doping of iron oxide MNPs could be a reliable method to increase their hyperthermia efficiency in cancer cells.