The extraordinary properties of carbon nanotubes (CNTs) and graphene stimulate the development of advanced composites. Recently, several studies have reported significant synergies in the mechanical, electrical and thermal conductivity properties of polymer nanocomposites by incorporating their nanohybrids. In this work, we created polypropylene nanocomposites with homogeneous dispersion of CNTs and reduced graphene oxides via a facile polymer-latex-coating plus melt-mixing strategy, and investigated their synergistic effects in their viscoelastic, gas barrier, and flammability properties. Interestingly, the results show remarkable synergies, enhancing their melt modulus and viscosity, O2 barrier, and flame retardancy properties and respectively exhibiting a synergy percentage of 15.9%, 45.3%, and 20.3%. As previously reported, we also observed remarkable synergistic effects in their tensile strength (14.3%) and Young's modulus (27.1%), electrical conductivity (32.3%) and thermal conductivity (34.6%). These impressive results clearly point towards a new strategy to create advanced materials by adding binary combinations of different types of nanofillers.