Sounds growth spurtish to me. Could also be something like teething? I agree with 3boys, he obviously needs you so responding is probably the way to go. You could always try a cuddle first and see if that helps or send your DH in if you don't think he is genuinely hungry. Its probably too early to see if its habitual if its only happened once or twice and if he is feeding and falling back to sleep then it could be that he is quite hungry and once he's feeling full he's conking out again.
I'd definitely hold off on solids, 16 weeks is pretty young and if he isn't showing any signs there is really no point.
Also, he's not getting too hot or too cold? This time of year can be really hard to get the temp right, its warm at the beginning of the night, it can cool down a bit later.

with the waking because it is really tiring especially if its more than you are used to. We generally divide the wake ups between us once a new baby comes... I do the baby and DH does the toddler/older children (and would probably argue at times he has the rougher job, which, if all of them are waking in the night he definitely does lol) so maybe on weekends or something your DH can help out by doing the older child or something and then maybe get up with the kids in the morning so you can get some extra sleep or something?
_________________________
KiwiMum24 - Mummy to DS(6), DD(4), DD(2), DS
"All moments are key moments and life itself is grace" Frederick Buechner