My stay in Majos Hostel was very pleasant. It was clean and the community area was nicely done. Fun to lay back and relax a little bit after a long day of travelling.
There were many friendly people so you were never bored.