What's your calorie deficit per day? If it's too much, you'll constantly feel like you're starving.
If you reduce your calories by only around 200 or so per day, the weight will come off in a controlled way, but without feeling like you're not eating enough.
I lost around 30lbs earlier this year using a combination of calorie deficit and cycling. On long days riding, I'd often end up thousands of calories short, even while eating as much as I could. I never felt like I was hungry during those few months needed to reach my goal.
And the weight has stayed off.
I also used the advice found in Dr. Greger's "How not to diet", the audiobook version.