Incidentally, most of the places I've stayed at in Peru provided bottled water in the room at no charge.

The best way to purify tap water is boiling it. I also carry iodine tablets (puraqua) but that takes longer.