Heiligenbrunn liegt 10 km von Güssing entfernt, ganz nahe an der ungarischen Grenze. Leicht erreichbar über die Autobahn A2.

• Von Wien kommend:
  Abfahrt Lafnitztal -> Richtung Oberwart -> Güssing -> Richtung Heiligenbrunn
• Von Graz kommend:
  Abfahrt Ilz -> Fürstenfeld -> Güssing -> Richtung Heiligenbrunn