Manchester United have been frequently linked with Bale, but ex-Spurs boss Redknapp would like to see the forward spend another period back at his former club.
Redknapp told talkSPORT: "Gareth would be a great signing for Tottenham, it would be fantastic. He's an amazing player. He can play so many positions and in so many systems, there are so many strings to his bow, he's such a fantastic talent.
"Going back to Tottenham - if he comes back [to the Premier League] he would only go to a top-six club, but it would be nice to see him go back to Spurs."
Between 2007 and 2013, Bale scored 57 goals in 204 appearances for Spurs in all competitions.