Prievidza ligger ca. 280 meter over havet og dekker et område på 43,06 kvadratkilometer. Byen ligger svært nær den mindre, men mer kjente byen Bojnice, som den deler det offentlige transportsystemet med. Det øvre Nitra-bekkenet, som byen ligger i, er omgitt av fjellkjeder på alle kanter; i vest Strážovské vrchy, i nord Malá Fatra, i øst Žiar og i sør Vtáčnik.