We report the relative humidity (R.H.) sensing response of a resistive sensor, employing sensing layers based on a ternary nanohybrid comprising holey carbon nanohorns (CNHox), potassium chloride (KCl), and polyvinylpyrrolidone (PVP) at mass ratios 7/1/2, 6.5/1.5/2, and 6/2/2 (w/w/w/w). The sensing structure comprises a silicon substrate, a SiO2 layer, and interdigitated transducer (IDT) electrodes. The sensing film is deposited on the sensing structure via the drop-casting method. The sensing layers' morphology and composition are investigated through Scanning Electron Microscopy (S.E.M.) and RAMAN spectroscopy. The ternary hybrid-based thin film resistance increases when the sensors are exposed to R.H., ranging from 0% to 100%. The manufactured devices show a room temperature response comparable to a commercial capacitive R.H. sensor and are characterized by excellent linearity, rapid response time, and good sensitivity. The presented sensors exhibit superior performance in terms of sensitivity compared to other similarly manufactured and tested sensors that employ a CNHox-based sensing layer. We explain the sensing role of each constituent of the ternary hybrid nanocomposites based on their chemical and physical properties, electronic properties, and affinity for water molecules. Different alternative sensing mechanisms are considered and discussed, such as the decreasing number of holes in the holey CNHox at the interaction with water molecules, proton conduction, and PVP swelling.