Hi Sue and Paul,
Try some of the recommendations on the following site (I designed this for my friends Harold and Kate who live in Granada):
http://www.andalamusica.com/accommodation.htm
We stayed in Casa de Rafa in the Albaicin - a lovely place in a quiet street with views across to the Alhambra - and not that expensive either - thoroughly recommended.
As for a hotel with parking then that could be a problem - driving in Granada is an absolute nightmare and parking even worse - people pay 10,000 euros just to get a garage space ! When we go to Granada by car we always park in the underground car-park along Gran Via - but it's not cheap.
As you're only there for 2 days then probably best to park in the above car-park and then it's just a few mins walk up Gran Via to the city centre.
Hope you enjoy your stay - Granada is one of our favourite places to visit.
All the best, Dave and Ailsa