This is the basis of my fitness regime and I can't imagine doing it any other way. 

Just focusing on weight is totally misleading. You could be burning muscle and water and think you're doing well, or gaining muscle/water  and think you're gaining weight. 

In the meantime, your fat number, which is what really matters, probably hasn't changed at all. 

Lots of Goodlife gyms have machines to measure fat that work pretty well if you weigh yourself the same way (empty stomach/bowels, same time of day).  It'll tell you your body fat %, your fat mass, and your BMR (how much you burn per day without doing anything else). 

Add a couple hundred calories on to your BMR to account for normal activity and then create a daily deficit target based on your goals. 

It's pretty easy to track your progress if you weigh in once every couple weeks - you'll be able to see if you're burning fat or if you're going too hard or not eating properly and are burning muscle.