By Train The train station is situated in the Ville Nouvelle, ten minutes walk from all the hotels around town. From the train station, the buses pass the main bus station, the airport and the outlying suburbs.
For more info http://www.oncf.ma/ but only in french.
By Bus Coming in by bus is rather confusing as there are three terminals: the Ville Nouvelle, the Medina, and the main bus station. If you're coming from Taza and the east, the buses stop at the Medina's southeast gate, Bab Ftouh, before they continue to the main bus station.
Check http://www.ctm.co.ma/ for timetables and more.
By Grand Taxi Like buses, the grand taxis mostly operate from three or four points: the taxi rank opposite the CTM office, the taxi rank at the train station, the taxi rank southeast of Place de la Resistance and Bab Ftouth. You can book the whole taxi or a seat, but knowing that they seat 4 in the back and 2 plus the driver in the front, so you rather buy 2 if you are alone and sit comfortable, or 4 if you are traveling with someone so you get the whole backseat.
By Petit Taxi This is the way to get around outside the walls of old Fes (cars are not allowed in old Fes). Petit taxis are tiny, but they have meters and are cheap. A run from Ville Nouvelle to the Medina will cost around 10Dh-1Euro.
By Air Fez's new airport is 15km south of the city center off the N8. From here you can reach town by bus or by grand taxis - ranks are outside the terminal building to your left. Check the other article in this blog.
By Car If you come by car there is a small car park south of Bab Boujeloud, just a few minutes walk from the old Medina and some of the hotels, where you can leave your car. For maps: