La Cuadra Hostal. Right near the center of town. Room rate is around $15/person per night. The hostal has Wi-Fi, but does not serve breakfast. It does have a communal kitchen. Jairo Gomez, the owner, speaks excellent English having lived in the U.S. for several years.
http://www.lacuadra-hostal.com/
