BILD says the two clubs have agreed a deal, though the player is yet to accept the move.
Nelson is expected to sign a new deal before joining Hoffenheim. His current deal expires in June.
Hoffenheim chief Alexander Rosen says there's financial room available to make a final signing this week.
"If there was another signing to be made, we would make it work," said Rosen.