The Wales international forward, it is believed, is to undergo a medical at Ewood Park after Rovers had a bid for the player accepted by The Magpies.
Bellamy, who spent the final three months of last season on loan at Celtic, has played under Rovers boss Mark Hughes during his time in charge of the Wales international team.