i highly recommend this hostel, located nearby the mezquita, in a quiet little street. room was very clean, with a splendid biiig shower. price : only 18 euro a night. caramba !
I can't get there either from the link above and doing a google search I came up with this site with a little more info and a photo, but still can't get to the hostal site off the link on this page.