Stefanos Gerakios Climbing House.
We paid 25 Euro per night between 3 of us for an apartment there with a small kitchen. That was in 2008 so it will be more than that now.
It might help if you say how many of you there are and what sort of accommodation is acceptable to you (e.g. small apartment with some shared bedrooms)