Hostal Pochon - Round the World with Boots (sitios de interés)

330 pesos per night ($28). Because of a mixup at the front desk, private rooms weren't available, but we were given a four-bed room to ourselves (they even pushed the bunks together). Left after two days, though - internet nonexistent in evenings, and one women's and one men's bathroom for the whole complex. Very nice people, though.

Moved to Casa de las Arboles, (not hotel arbol) which was amazing but seems to have very little Internet presence.