To make a journey on foot one would need a good pair of shoes and a bag (borso) to hold food, blanket, and coins or something of value for trade. Water or wine could be put into a flask (borracce) and refilled in streams or at taverns along the way. If one was transporting goods, a mule was the next cheapest option, evidenced in frescos of Ambrogio Lorenzetti 1338-1339.
Viaggiare nel Medioevo by Hans Peyer, 2009
Il Viaggio Nel Medioevo by Jean Verdon, 2001