This paper presents the relative humidity (RH) sensing response of a resistive sensor employing sensing layers based on a ternary nanocomposite comprising graphene oxide-oxidized carbon nanohorns-polyvinylpyrrolidone (GO-CNHox–PVP), at 1/1/1, 1/2/1, and 1/3/1 w/w/w mass ratios. The sensing structure is composed of a silicon substrate, a SiO2 layer, and interdigitated transducers (IDT) electrodes, on which the sensing layer is deposited via the drop-casting method. The morphology and the composition of the sensing layers are investigated through scanning electron microscopy (SEM) and RAMAN spectroscopy. The RH sensing capability of each carbonaceous nanocomposite-based thin film was analyzed by applying a current between the two electrodes and by measuring the voltage difference when varying the RH from 0% to 100% in humid nitrogen. The sensors have a room temperature response comparable to that of a commercial humidity sensor and are characterized by a rapid response, excellent linearity, good sensitivity, and recovery time. The manufactured sensing devices’ transfer functions were established, and we extracted the response and recovery times. While the structures with GO/CNHox/PVP at 1/1/1 ratio (w/w/w) had the best performance in terms of relative sensibility, response time, and recovery time, the sensors employing the GO/CNHox/PVP nanocomposite at the 1/2/1 ratio (w/w/w) had the best linearity. Moreover, the ternary mixture proved to have much better sensing properties compared to CNHox and CNHox-PVP-based sensing layers in terms of sensitivity and linearity. Each component of the ternary nanocomposites’ functional role is explained based on their physical and chemical properties. We analyzed the potential mechanism associated with the sensors’ response; among these, the effect of the p-type semiconductor behavior of CNHox and GO, correlated with swelling of the PVP, was dominant and led to increased resistance of the sensing layer.