Toxic and nontoxic volatile organic compound (VOC) gases are emitted into the atmosphere from certain solids and liquids as a consequence of wastage and some common daily activities. Inhalation of toxic VOCs has an adverse effect on human health, so it is necessary to monitor their concentration in the atmosphere. In this work, we report on the fabrication of inorganic nanotube (INT)-tungsten disulfide, paper-based graphene–PEDOT:PSS sheet and WS2 nanotube-modified conductive paper-based chemiresistors for VOC gas sensing. The WS2 nanotubes were fabricated by a two-step reaction, that is oxide reduction and sulfurization, carried out at 900 °C. The synthesized nanotubes were characterized by FE-SEM, EDS, XRD, Raman spectroscopy, and TEM. The synthesized nanotubes were 206–267 nm in diameter. The FE-SEM results show the length of the nanotubes to be 4.5–8 µm. The graphene–PEDOT:PSS hybrid conductive paper sheet was fabricated by a continuous coating process. Then, WS2 nanotubes were drop-cast onto conductive paper for fabrication of the chemiresistors. The feasibility and sensitivity of the WS2 nanotube-modified paper-based chemiresistor were tested in four VOC gases at different concentrations at room temperature (RT). Experimental results show the proposed sensor to be more sensitive to butanol gas when the concentration ranges from 50 to 1000 ppm. The limit of detection (LOD) of this chemiresistor for butanol gas was 44.92 ppm. The WS2 nanotube-modified paper-based chemiresistor exhibits good potential as a VOC sensor with the advantages of flexibility, easy fabrication, and low fabrication cost.