
Kostelec nad Ohří stojí na terase jižního břehu oharské nivy, nad tzv. Malou Ohří, asi 3 km západně samotné Budyně, jejíž je součástí. Ze silnice II/118 (Budyně - Slaný) lze odbočit u Roudníčku, z II/246 v Radovesicích. Kostel dominuje obci, parkování je možné přímo u něj.
Kostel je přístupný při bohoslužbách, pravidelně první sobotu v měsíci od 11.00.
Autobusové spojení ve volných dnech neexistuje, nezbývá, než jít z Budyně. Nejbližší funkční železniční stanice v Libochovicích (asi 3 km severozápadně). Přes Kostelec prochází červená značka Libochovice - Doksany, při příchodu od Libochovic se vyplatí neposlechnout značení a jít na křižovatce se silnicí vlevo, nikoli vpravo. Vyhnete se tak obcházení celé vsi.
Kromě kostela nabízí Kostelec ještě velký dvůr s barokní sýpkou, u silnice směrem na Poplze (nad obcí) se rozpadá kruhová cihelna (zdaleka viditelný komín).
Vnitřní zařízení je soudobé s výjimkou polychromované Madony Ochranitelky z 15. století (nebyla-li odvezena či odcizena). Kolem kostela se rozkládá hřbitov s řadou zajímavých náhrobků z 19.–20. století..