Try Le Gallia: http://www.ilove-marrakesh.com/hotelgallia/

It`s a special little place with great fresh bread served piping hot with honey and mint tea every morning. Never parked a car there but the website says ¨very accessible by car¨ which I would assume means they can arrange or advise some kind of parking.

I just wrote an TA review for them which should publish here in another day or so. book soon though, because they fill up fast!