Sóstófalva Észak-Magyarországon található úgynevezett zsáktelepülés. Az ősfalu a Hernád folyó völgyében terült el, de a gyakori áradások miatt kb. 2 km-re távolabb, a völgyet határoló domb túloldalára települt az 1880-as években. A település közigazgatásilag a Szerencsi járáshoz tartozott. További közeli nagyváros Miskolc. Mindkét várostól egyaránt 21 km-re van. A települést kelet, észak és nyugat irányból összefüggő domb veszi körül, déli irányban a völgy a szomszédos Újcsanálos felé nyitott. A három történelmi vármegyét (Borsod, Abaúj-Torna és Zemplén) magábafoglaló országrész zempléni területén található Abaúj-Torna és Zemplén határán.
A Hernád bal parti oldalán fekszik; a közvetlenül szomszédos települések: északkelet felől Alsódobsza, dél felől Újcsanálos, délnyugat felől Ócsanálos (Onga különálló településrésze), északnyugat felől pedig Szikszó.
Megközelítése
Zsáktelepülés, közúton csak egy útvonalon érhető el, a Gesztely-Megyaszó-Bekecs közt húzódó 3702-es útból kiágazó 37 102-es számú mellékúton.