Hallo Simon,

von der Planung her müsste das hinkommen.
Wenn Du nicht im Voraus buchst bist Du ein bisschen flexibel und kannst, falls erforderlich, irgend wo einen Tag dranhängen und anders wo einen Tag kürzen.
Im Februar ist keine Saison und Vorbuchen von Hotels ist nicht erforderlich (wenn Ihr nicht erst abends auf die Suche geht).

In Marrakech findet Ihr in den Seitenstraßen rund um den Jema el Fna Hotels in allen Preisklassen.

In Ait Ben Haddou gibts einiges zu Fuß zu erkunden. Für kleine Kinder ist das weniger interessant. Mit denen bleibt Ihr besser irgendwo in einem schönen Flußtal und lasst sie dort spielen.

Mhamed ist ein idealer Ausgangspunkt für Übernachtungen und Ausflüge in die Wüste.
Unterkünfte und Anbieter von Kameltouren gibts mehr als Sand in der Wüste.
Mind. eine Übernachtung solltet Ihr auf jeden Fall machen, nur dann kommt alles gut zu wirken!
Ihr solltet bedenken, dass es im Winter auch in der Wüste nach Sonnenuntergang empfindlich kalt werden kann!

Als Transportmittel solltet Ihr auf jeden Fall einen Mietwagen nehmen. Das macht Euch von allem unabhängig und Ihr könnt dann anhalten wann Ihr bzw. die Kinder es möchten.