You're absolutely right! He's hungry! It's hard to realize babies are hungry during the day, because they seem fine, but a full baby won't wake up at night as of about 3 months.
I was sort of lazy with actual food until my son was one year-he was a big baby too, and there was a lot of chaos going on at the time, so I just focused on feeding him tons of bottles, and food when I could. The KEY is lots and lots of food (mainly mama's milk or formula and whatever else you can add) and calories ALL DAY LONG. Not just a big bottle at night before bed.
You have to offer him feedings (bottles) all day long, and he'll usually take it. If he's stuffed, he'll push it away, but feed him as much as he'll possibly eat and always offer. If he refuses actual food, replace it with bottles for now, don't let him eat less because of it. It will take a few days for his body to register the fact that he is truly full, but after that, he'll make it through the night. If he doesn't, he needs to eat even more during the day!
While you are waiting for this to kick in, feed him at night, don't try cry it out. He needs all the calories and food he can get in his system to reach your greater purpose! Once he's well stuffed, you can let him cry it out, but most likely he won't even wake up. My step sister has 12 kids and this workd with all of them and with both of mine. Good luck!