People usually travel on foot
Travelling on horseback is more relaxing and comfortable than walking, providing that one knows how to ride, but it is not usually faster. If a horse is forced to carry a rider at greater pace than walking for a long time, it will grow exhausted. A horse also requires 60 minutes of competent care and 120-180 minutes for eating every day. By using several horses for each rider, it is possible to get farther on horse than on foot in a day, but not otherwise. A horse is a status symbol as well as a means of transportation, the great majority of people cannot afford riding horses.
The scarcity of good, level roads, and the total lack of suspension for vehicles, means that travelling by wagon is a jarring experience at best, and wagons are never used exclusively for transport.
Those who are too infirm or too indolent to ride, favour the palanquin, a chamberlike enclosure set on a shafts, and borne by two donkeys, mules or horses, depending on its size. Palanquins borne by men are used for local travel, but rarely over long distances.
There is no good time of year to travel. In the summer, plague and disease are at their height and cities are frequently closed to foreigners -- or worse, open and infected. During the winter roads are simply impassable with snow, fallen trees, and ice. In the spring and fall, rains turn the unpaved roads into rivers of mud
At all times of year there is the double threat of bandits and taxes.
To rural people, travellers are both repulsive and attractive. On one hand, travellers are strangers, and once they leave an area, there will be no accounting for any misdeeds or debts left behind. On the other hand, travellers are the best source of news from other areas, and may have coin to spend.
It is not unheard of for rural people, particularily in remote areas, to have a cottage industry of robbing and killing travellers. Even in more civilized areas, highwaymen may live in a sort of truce with the local populace. The Clementian kingdom of Vacidonia is infamous for this practice.