The Sun reports that the Spanish giants could include Portuguese left-back Fabio Coentrao in a £50million deal for Bale.
Current Spurs boss Andre Villas-Boas tried to sign Coentrao for Chelsea last year.
Villas-Boas also wanted to include the 24-year-old in the deal that took Luka Modric from White Hart Lane to Real Madrid.
Bale signed a new five-year contract with Spurs in August.