Vaja is a town in Szabolcs-Szatmár-Bereg county, in the Northern Great Plain region of eastern Hungary.