P.R.
I had the same situation when we traveled to Mexico with our 3 month old. I brought a dishtowel, bottle brush, and a small hot pot with me and used it to heat up bottled water and washed the bottles in the sink. If you can find one, they have small inflatable foot baths that would work GREAT as a mini sink and it would be easy to pack. Just a thought - have a GREAT time on your trip!!