Кирхдорф на Кремсу се налази у средишњем делу Аустрије, 240 км западно од Беча. Главни град покрајине Горње Аустрије, Линц, налази се 60 km северозападно од града.
Град Кирхдорф на Кремсу се налази у северној подгорини Алпа, на малој реци Кремс, притоци реке Траун. Надморска висина града је око 450 m.