This cheap but adequate guesthouse is spread over two buildings in an affluent part of town, and accommodation standards are quite variable; if possible avoid the rooms in the annex building.
The hike up to the guesthouse is much more fun in a taxi (€1.50) or the No 4 bus – either way, consult the website first as it's hard to find.