Places to stay which i used october 2012.
Ouarzazate Kasbah Dar Daif. On the edge of palmeraie. 1.5 km along the road to Zogora. Turn left after Hotel la Vallee. A nice place to stay the food was good but I am not sure about secure parking but the people were friendly and the room was good and clean.

Merzouga. Kasbah Mahayut.
You take the track off to the left there are a number of places to stay just on the edge of the sandy desert. Secure parking and a nice room on the edge of the sand dunes. They even have a large telescope for star gazing. Swimming pool acts as a watering hole for local birdlife. The food and staff were good.

Agadir.-Hotel Golden Beach.Lot 3 Founty 8000 Agadir +212 0528 211243
I went from Marakesh over the mountain route to Agadir via Asni. A great route but was not so much fun in the thick fog on the descent. I took about 5 hours to drive it. Agadir is just like any resort on the coast of Spain. I reached the town at 5pm and got lost with the crap road signs. I found this place in desperation. A bland hotel apartment block ten minutes walk to the beach. The room could have slept 4 and had microwave,fridge etc. If you are a group it would be a cheap place to stay off season.

Marrakech- Riad Bledena Douar Arbi Ben Bouzi. 2km on route to Ouarzazate
+212 (0) 661 182090 Riad Bledna - Guest House Riad Morocco
I wanted to stay out of Marrakech and I found this place. Beautifull gardens with secure parking. Rooms onto a cool garden yard. Nice large lounge with lots of books some on repairing landrovers. Staff speak little English so it is school boy french...which in my cae is non existent. It does nottake long to get back into Marakesh.

Marrakesh Ibis Hotel; Follow the signs for the railway station. Make sure you book in advance over the internet to get the best price. Bland functional business hotel. Staff friendly and the breakfast was good. Free internet and good it worked well. They say they have parking...I am not sure you can park outside (pay the man 10 dirham only). I did not see any secure bike parking. It takes about 30 minutes to walk to the Medina.