If I cycle 15km a night, how long until I see a difference and lose some weight?

Based on your Height your weight range for a healthy female is 114- 126 pounds. How much weight are you looking to lose? Maybe you are just trying to tone? I'd reconsider your question and actually find exactly what you are trying to change in your body.