In this work, sand/zinc oxide (ZnO)/titanium dioxide (TiO2)-based photocatalysts were hybridized with graphene oxide (GO) and GO_multi-walled carbon nanotubes (MWCNTs) hybrid solution. The novel hybrid was then used in photocatalysis to degrade dye contamination. The nanocomposite photocatalyst was initially fabricated by growing ZnO nanorods (NRs) via sol-gel immersion followed by synthesizing TiO2 NRs for different times (5 and 20 h) using a hydrothermal method on sand as a substrate. Prior to the hybridization, the initial GO was synthesized using electrochemical exfoliation and further mixed with 1 wt% MWCNTs to form GO_MWCNTs hybrid solution. The synthesized GO and GO_MWCNTs hybrid solution were then incorporated onto sand/ZnO/TiO2 nanocomposite-based photocatalysts through immersion. Various sand/ZnO/TiO2-based photocatalysts were then tested for methylene blue (MB) dye degradation within 3 days. On the basis of UV-Vis measurement, the highest MB degradation was achieved by using sand/ZnO NRs/TiO2 NRs (5 h)/GO_MWCNTs (92.60%). The high surface area and high electrical conductivity of GO_MWCNTs prolonged the lifetime of electron/hole separation and thus enhanced the photocatalytic performance.