I wouldn't say that hunger is necessary in order to lose weight. Hunger is what will continuously make you regain. We have a biological response to hunger that you cannot control, there is no control for hunger. It's primal and it's beyond us. Unfortunately for most of us we over eat so much and for so long that our normal hunger and fulness signals become confusing. Many people, like myself, come to feel that anything other than fullness is hunger. We become accustomed to eating too much and feeling full. It has helped me tremendously to become more acquainted with my true hunger and fullness levels and I've used a hunger scale similar to this to keep track of my eating
https://yoursassyself.files.wordpres...nger-scale.png I am now pretty comfortable with eating when I'm at a 3 and stopping when I'm at an 8. I am working towards eating when I'm at a 4 and stopping at 7.
Being hungry at night on a consistent basis is a sign. It means that whether or not you have fulfilled your calorie requirements you have not fulfilled your hunger requirements. Sure, you can white knuckle it and hope that you get used to hunger and hope your "stomach shrinks" like so many believe. Or you can address your hunger as being legitimate and find a way to eat that won't sabotage your health but also won't result in a hunger that left untended will lead to overeating and weight gain as you are experiencing now.
When I was dealing with the issue of night time hunger I kept track of my eating using the scale above except the "Mood" section I used for comments on how I was feeling about myself before and after like did I feel guilty or joyful or anxious etc. I figured out that on the days that I ate a really good solid breakfast (I'm not a calorie counter but I would estimate between 400-600 cal) I ate really lightly for the rest of the day, very little or no snacking and ate very healthy meals. I also saw that on the days I cheated myself on calories (because calorie counters tend to save calories and shave calories from meals early in the day) my whole day was spent longing for food, thinking about food, dreaming about food, arguing with myself about not eating, and eventually caving in and binging at night usually with a big bag of chips. So I made it a rule, have a good breakfast no matter what. I wake up, I satisfy my hunger and my day sails smoothly with hardly any cravings.
So don't be frustrated with yourself. Listen to what your body is telling you. Constant hunger is not a requirement for weightloss. If it was then it would've worked for you.