In this paper, we present a simple, fast, and cost-effective method for the large-scale fabrication of high-sensitivity humidity sensors on flexible substrates. These sensors consist of a micro screen-printed capacitive structure upon which a sensitive layer is deposited. We studied two different structures and three different sensing materials by modifying the concentration of poly(3,4-ethylenedioxythiophene)/polystyrene sulfonate (PEDOT:PSS) in a graphene oxide (GO) solution. The results show that the aggregation of the PEDOT:PSS to the GO can modify its electrical properties, boosting the performance of the capacitive sensors in terms of both resistive losses and sensitivity to relative humidity (RH) changes. Thus, in an area less than 30 mm2, the GO/PEDOT:PSS-based sensors can achieve a sensitivity much higher (1.22 nF/%RH at 1 kHz) than other similar sensors presented in the literature which, together with their good thermal stability, time response, and performance over bending, demonstrates that the manufacturing approach described in this work paves the way for the mass production of flexible humidity sensors in an inexpensive way.