Volatile organic compounds (VOCs) are commonly found in indoor spaces (e.g., homes or offices) and are often related to various illnesses, some of them with carcinogenic potential. The origins of VOC release in the indoor environment are in office products, building materials, electronics, cleaning products, furniture, and maintenance products. VOC removal can be done based on two types of technologies: adsorption in specific materials and decomposition via oxidative processes. The present article reports the development and photocatalytic activity of two heterostructures (Cu2S/WO3 and Cu2S/SnO2) used for indoor air decontamination. The acetaldehyde removal rate is discussed in correlation with the S-scheme mechanisms established between the heterostructure components but also comparatively with the bare catalysts’ activity. Acetaldehyde was considered as a VOC reference because it was found by the International Agency for Research on Cancer to be one of the most frequent air toxins with potential carcinogenic effects. The samples contained monoclinic WO3, tetragonal SnO2, and orthorhombic Cu2S crystalline structures. The Cu2S crystallite size in the heterostructure varied from 75.9 to 82.4 Å, depending on the metal oxide substrate. The highest photocatalytic efficiency (75.7%) corresponded to Cu2S/SnO2, with a constant rate of 0.106 s−1 (which was three times faster than WO3 or SnO2 and seven and a half times faster than Cu2S).