Všehrdy se trouve à 8 km à l'est-sud-est de Kralovice, à 30 km au nord-est de Plzeň et à 63 km à l'ouest-sud-ouest de Prague[4].
La commune est limitée par Kožlany au nord, par Holovousy à l'est, et par Hlince et Bohy au sud, et par Brodeslavy et Černíkovice à l'ouest[5].