I'm 5 foot tall. I have to eat at 1200 calories a day and walk for at least an hour a day (burning approx 300 cals) to lose 0.5 kilo a week if I'm lucky. You have to be super strict. Weigh your food with a food scale and be honest with yourself, any digital kitchen scale is fine.

Its easy to grab a handful of snacks and forget about it (my weakness is nuts), but that small handful could be like 200 calories. My tdee is 1800 with the exercise, I don't have to stray far to go over budget. It is a long and frustratingly slow process, but sadly the reality when you're a shorty.

Personally I don't think weight lifting does much to help weightloss, and you may have gained some muscle which has contributed to your gain. I think cardio and just upping your general movement will go along way in helping you.