Brisas del Titicaca, Copacabana, Bolivia (Apr 2009 - 1 night). Had a nice room with a tiny bathroom overlooking the lake, bed was just ok, price was good. It is not much more expensive to stay by the lake than at the hostels in the area around the church at the back of Copacabana.
.