He spent last season on loan with Sheffield United and has received offers from Championship teams.
An option from the Major League Soccer (MLS) is also being explored, although no specific clubs have been named.
Holding's contract with Palace runs until 2026, but he appears to have no long-term future at the club under manager Patrick Vieira.