Kostel sv. Apoleny se nachází jižně od Přimdy nedaleko obce Málkov na silnici č. 198.

Autem

Z dálnice D5 sjedete na sjezdu 136 Mlýnce a pokračujete po silnici č. 198 ve směru Přimda a Železná. Kousek za obcí Málkov dorazíte ke zřícenině kostela, která stojí hned u silnice.

Vlakem

Vlakem se dostanete do nedaleké vsi Třemešné, která leží na dráze spojující Bor a Bělou nad Radbuzou. Odtud pokračujte pěšky po modré turistické stezce.

Na kole

Z nedaleké Přimdy vede ke Svaté Apoleně cyklotrasa 2237, ta navazuje v Nové vsi na cyklotrasu 2235, která propojuje dálkové cyklotrasy 36 a 37.

Pěšky

Okolí kostela svaté Apoleny je jako stvořené pro celoddenní pěší výlety. Okolní lesnaté kopce jsou protkané hustou sítí turistických tras. Za zmínku určitě stojí také naučná stezka Milíře a vodní mlýny.

Ideálním výchozím bodem pro pěší výlety je obec Třemešné, kde se nachází železniční stanice a která je tedy dobře dostupná nejen automobilem, ale také vlakem. Z Třemešné je to nejkratší cestou - po modré - zhruba hodinka klidné chůze.