The Spanish club are confident Perez will head back to Spain to reignite his career after a dismal first season in English football with the Gunners.
It could be another blow to Benitez’s hopes of strengthening his Magpies squad before the transfer window closes in just under three weeks.
Perez has made no secret of the fact he would rather go back to Deportivo than head to St James’ Park, but his former club claim they can't match Arsenal's £13million asking price.
But the Galician club, who finished ninth in the Primera Division last term, believe they can thrash out a compromise agreement.
Perez scored 17 league goals for them the season before last and believes a similar tally this year could put him back in contention for a spot in Spain's World Cup squad.