Obec Kostolná Ves leží v oblasti západu stredného Slovenska, na ľavom brehu vybudovanej vodnej nádrže.