Gyllenhaleus macrorhinus is a species of beetle of the family Chrysomelidae. It is found in Congo, Rwanda and Uganda.
The recorded host plant for this species is Costus afer.