Holtby only joined from Schalke last month but playing with Bale has blown him away.
The Germany midfielder said: "He's one of the best in the world I think. What he's producing week in week out is fantastic.
"Of course, he scores goals, he is perfect for us. To have a player like Bale makes the difference."