Yes, for 19 euros per night
Yes, there's a very secure underground car park 40 yards from the hotel (costs extra). Be warned, the streets are VERY narrow, so only a small/mid-sized car will fit through them. Negotiating the bends and even the entrance to the car park requires some competent driving skills...
Get an answer from La Llave de la Juderia staff and past guests.