Swansea and Leicester have also been linked with a move for Elmohamady and according to the Daily Mirror, all four will look to make a move for the 28-year-old at the first opportunity.
Elmohamady has less than 12 months left to run on his contract Hull contract and the Tigers are prepared to sell in January, rather than risk losing a valuable asset for nothing at the end of the season.
A source at the KC Stadium confirmed to the newspaper, "The player is expected to leave Hull in January. Several offers have been received from Premier League clubs who are interested in Ahmed because of his experience, and he prefers to continue his English journey."
Speaking to the media ahead of Hull's Championship fixture against Cardiff on Tuesday night, Steve Bruce additionally conceded that he wouldn't stand in the player's way should an offer come in.
However, the Hull boss also explained that he would like the Egyptian to remain at the club, currently sixth in the second tier after six rounds of games.
"Ideally, we want him to stay for longer and we intend to talk to him about signing a new long-term deal," Bruce said. "And, while he is here, he's got to knuckle down and respect the contract he has got with us."
Elmohamady, who can comfortably operate as a conventional winger, wing-back or more orthodox full-back, and is highly regarded for his excellent crossing ability, with Hull expected to ask for a fee in the region of £5m if getting him to sign a new deal proves fruitless.
He would certainly be a great asset to Everton, Villa, Swansea, or Leicester, all of whom boast aerially dominant target men (Romelu Lukaku, Rudy Gestede, Bafetimbi Gomis and Leonardo Ulloa, respectively), to feed off excellent delivery from wide areas.
Elmohamady has been plying his trade in English football since Bruce took him to Sunderland from Cairo based club ENPPI in 2010. He joined Hull, initially on loan, in 2012 and has played more than 70 times for his country since making his debut in 2007.