Oasis Hostel

Large single sex dorm rooms with breakfast included and free WiFi. It will most likely be quite hot, so if you are a sensitive sleeper it might be a good idea to bring a cotton sleeping bag liner. Also, the hostel is in the middle of the Albaicín, so ear plugs might be a good idea.