Legyesbénye liegt in Nordungarn, 27 Kilometer nordöstlich des Komitatssitzes Miskolc, vier Kilometer westlich der Kreisstadt Szerencs, an dem Fluss Gilip-patak. Nachbargemeinden sind Bekecs, Monok und Megyaszó.
Durch Legyesbénye verläuft die Landstraße Nr. 3702. Es bestehen Busverbindungen über Bekecs nach Szerencs, wo sich der nächstgelegene Bahnhof befindet, sowie über Megyaszó, Alsódobsza, Gesztely und Felsőzsolca nach Miskolc.
