Red-billed Starlings are actually quite widespread in the winter, I think (I guess it's just that their lowland habitat is heavily built on in HK!).
I regularly see them while passing the former Kai Tak airport, and at Ho Chung, and while driving past Victoria Park recently I've seen what I've taken to be a flock of 20-30.
Mike Turnbull