I used to get myself a tea from the food court and use it to warm the bottle too - bit messy though!

If you have to then take a container with you - put water in container and heat in microwave, stand bottle in water. There are usually hot taps in mother's rooms - they will just be in the loo.