It was a Wattled Starling; a male. But when I checked the photos, I saw that it wasn't in full breeding any longer.
Wattled Starling (Breeding Male which seems to being going off)
The Wattled Starling breeding male has a featherless head with a large black wattle on forehead and throat. It has a bright yellow hind crown. As can be seen in the photo above, this bird still has a black wattle, but its head has a little yellow left only.
While we were watching this bird, I noticed a fluffy bird with similar markings. I clicked away and realized that this was a juvenile Wattled Starling.
Wattled Starling (Juvenile)
The Wattled Starling female and juvenile is pale whitish grey with diagnostic white rump. The juvenile initially has a yellow bill.
This bird seems to be a bit older as its bill is already pinkish with yellow around the eyes
I'm linking this post to Wild Bird Wednesday here