We present a detailed study of permalloy (Ni
80
Fe
20
) nanostructures with variable shape (disk, cylinder and sphere) for magnetic hyperthermia application, exploiting hysteresis losses for heat release. The study is performed modifying nanostructure aspect ratio and size (up to some hundreds of nanometres), to find the optimal conditions for the maximization of specific heating capabilities. The parameters are also tuned to guarantee negligible magnetic remanence and fulfilment of biophysical limits on applied field amplitude and frequency product, to avoid aggregation phenomena and intolerable resistive heating, respectively. The attention is first focused on disk-shaped nanostructures, with a comparison between micromagnetic simulations and experimental results, obtained on nanodisks still attached on the lithography substrate (2D array form) as well as dispersed in ethanol solution (free-standing). This analysis enables us to investigate the role of magnetostatic interactions between nanodisks and to individuate an optimal concentration for the maximization of heating capabilities. Finally, we study magnetization reversal process and hysteresis properties of nanocylinders (diameter between 150 nm and 600 nm, thickness from 30 nm up to 150 nm) and nanospheres (size between 100 nm and 300 nm), to give instructions on the best combination of geometrical parameters for the design of novel hyperthermia mediators.