Nosotros alquilamos un coche en el aeropuerto de Fez y con el nos desplazamos a Merzouga, la carretera es buena, hay 500 kms de trayecto pero se tarda entre 8 y 9 horas si se hace en un dia, mejor quedarse a dormir a mitad de camino, merece la pena ir parando para disfrutar de las montañas del Atlas y de la Garganta y valle del Ziz.
En cuanto a lo del desierto, reservamos por internet una noche en el Ksar Bicha (Merzouga) y la excursión al desierto también la hicimos con ellos. El dueño se llama Ali y habla español.
Para reservar solo tienes que escribir un correo (no hace falta pagar nada por adelantado). El hotel esta muy bien y tiene piscina, muy importante para llevar el calor, a nosotros nos hizo bastante, unos 35 grados.
Los precios los tienes en su web.
http://dopo.design.free.fr/ksarbicha/spanish.htmSegun he leido hay mucha gente que lo que hace es alquilar un coche en Marrakech y devolverlo en Fez, al parecer no te cobran demasiado por no devolverlo en el mismo lugar, asi no tienes que repetir trayecto.