The Mirror reports that the Riyadh outfit are preparing a £5million bid for the striker.
Al Hilal are keen to bring in Jones as a replacement for Yousel Al-Arabi, who has been linked with a move away from the club.
Jones joined Stoke from Sunderland just 18 months ago in a £8million deal.