The former Saturday Night Live performer was unimpressed when the Baby hitmaker hosted an episode of the comedy sketch show because he arrived on set with a huge entourage.
Bill told Howard Stern on Sirius XM: "Justin Bieber showed up with like 20 guys. He had a guy holding a slice of pizza. A guy holding a Diet Coke. You're trying to fight through all these people to get dressed."
While Bill hated working with Bieber, he praised Justin Timberlake for his down to earth attitude.
Speaking about the Mirrors singer, he said: "He's great. Also, the guy doesn't show up with anybody. Timberlake, it was just him. He's a real class act, that guy."
Justin won rave reviews for his fifth stint as SNL host in March, which included cameos from Steve Martin, Chevy Chase, Dan Aykroyd, and Martin Short, and the episode logged its best ratings for over a year with 8.4 million viewers tuning in.