A nanocomposite consisting of a few layers of graphene (FLG) and tin dioxide (SnO2) was prepared by ultrasound-assisted synthesis. The uniform SnO2 nanoparticles (NPs) on the FLG were characterized by X-ray diffraction in terms of lattice and phase structure. The functional groups present in the composite were analyzed by FTIR. Electron microscopy (HR-TEM and FE-SEM) was used to study the morphology. The effect of the fraction of FLG present in the nanocomposite was investigated. Sensitivity, selectivity and reproducibility towards resistive sensing of liquid propane gas (LPG) was characterized by the I-V method. The sensor with 1% of FLG on SnO2 operated at a typical voltage of 1 V performs best in giving a rapid and sensitive response even at 27 °C. This proves that the operating temperature of such sensors can be drastically decreased which is in contrast to conventional metal oxide LPG sensors. [Figure not available: see fulltext.]. © 2017, Springer-Verlag GmbH Austria, part of Springer Nature.