When you get to Marrakech, come to Hotel Ali. It is in the middle of Jema Fna. You can ask any taxi driver to take you there, they all know where it's at. It is cheap and you will probably like it. Plus, I happen to work there, and would like to meet you. I'll try to help you out as much as I can. :)

Just ask for me! I hope to see you soon, insha'allaah.

Kathryn,

There are lots and lots of hotels, riads, and hostels (auberge) to be found in any town in Morocco. We never booked anything ahead. Instead, we just walked around and found something or asked for a recommendation. Most of the places listed in Lonely Planet were always booked, but there is always another hotel or riad just around the corner from the LP recommendation that was equally as nice, affordable, and friendly. We also always asked to see the rooms before we committed and the staff was always very gracious in fulfilling our request.

If you can handle not having a reservation then give that a try. Of course, in the high season I would recommend booking ahead. Also, the earlier in the day that you arrive the better your chance of finding a vacancy.

Good luck and have a fantastic trip!