Pachamama Residencial, La Paz, Bolivia (Sept 2011 - 9 nights). This was quite comfortable for the period that I stayed. It was little over-priced, that's why I seeked out something else. The room had bathroom and cable tv for $13USD per night. There was good views of the city. Located in the witches market area.
.