In the center of Granada, two minutes from the park lies this very beautiful hostel El Momento. In a 400 year old colonial house you find a real oasis, quite, friendly, clean with beautiful interior. The hostel has a bar/restaurant, a lounge area, a rooftop and quite good internet.
A night in the dorm cost 8$ a private room 14$-36$, a very good value so.