"It's good to see him stay and that can only be good for the club.
"He knows his stuff."
However, despite lots of changes at the club, Allardyce also kept on coaches Lee Clark and Terry McDermott, which Milner feels will help continuity at the club.
He added: "The perfect thing about the new set-up is that although we have a lot of new faces here there are some familiar ones too.
"We have a few who have stayed and it is important to get that balance. It's not all brand new."