One idea that I use a lot is to buy some strong Velcro (You can usually find this pretty cheap) from a craft supply store, and attach the Velcro to the side of the cage, and then to the back of the water bottle and the stick them together. This is what I have been doing for my hammies for years!
Hope this helped!