We had the same problem when my daughter was around that age. Although, I was nursing, so it seemed as if I was the only one who could put her back to sleep. Plus, since I stayed at home, as well, I didn't want to interrupt my husband's sleep since he had to work the next day. But the solution to our problem was him! I told him, if he's going to help me break this habit, I'm going to need his help. So, when my daughter woke up in the middle of the night, he went in to put her back to sleep. She cried the first time. The next night when she realized she still wasn't getting me, it was a bit easier. And after the third night if was officially over!
Another suggestion...my son also woke up sometimes in the middle of the night and crawled into bed with us. This was usually during the winter months. I realized that he was just cold. After making some adjustments to thermastat, blankets, sleepwear...he would sleep soundly through the night!
So, it might be a combination of the two...if she wants a warm bottle, it could be because she's cold.