Holtby is no stranger to English football having spent two years at Tottenham Hotspur, while he also featured on loan at Fulham during that time.
The 26-year-old made a total of 55 appearances in all competitions and after three years back in Germany, it appears that he could soon return to the Premier League.
According to The Mirror, both the Magpies and the Cherries are hoping to sign the Holtby for a fee in the region of £5m.
Newcastle are on the look-out for quality additions after earning promotion back to the top flight, with boss Rafael Benitez allegedly growing frustrated with the club's efforts in the transfer market.
During his time with Hamburg, Holtby has scored four times in 90 appearances in all competitions.