Hercegkút a Zemplén-hegységben, Sárospatak járásban fekszik Miskolctól 80 km-re északkeletre, Sárospataktól 4 km távolságra, a Hotyka-patak völgyében. A Zemplén déli lábánál haladó 37-es számú útvonalról két irányban is megközelíthető.

A nyugati irányból (Tokaj, Miskolc felől) a hercegkúti bekötőút balra található, a 62 km kő után kanyarodhatunk le a Hercegkútra bevezető útra. Ezen végighaladva jutunk el a falu fő utcájára, aPetőfi utcára, amely végigvezet a takaros sváb házak között, majd a falu végén balra fordulva jutunk el a szállodáig.

A Sárospatakról, illetve a keleti irányból, Sátoraljaújhelyből érkezők a 37-es számú főúton található körforgalom Makkoshotyka felé kivezető kijáratán közelíthetik meg települést. Ez az út szintén a falu főutcájába torkollik, ahol jobbra fordulva a Petőfi utcán haladunk végig, majd a falu végén balra fordulva jutunk el a szállodáig.