Hayden, 24, is being targeted by West Ham as they ook to build a side who can attempt to reach the Europa League next season.
Hayden has a contract until June 2021 with Newcastle, where he arrived in 2016 from Arsenal for just 3 million euros.
This season he was involved in 25 league matches for Newcastle, demonstrating his defensive qualities, which have attracted West Ham.
The Hammers are looking to sign a strong midfielder, and believe that Hayden can be the one to do it.