The shuttle effect of lithium polysulfides and non-ideal reaction kinetics restrict the development of high-energy-density lithium-sulfur (Li-S) batteries. Here, we report a graphene quantum dot (GQD)-modified Co3O4/NiCo2O4 yolk-shell polyhedron as a sulfur host for Li-S batteries. GQDs shorten transport pathways of electrons, while strong binding of Co3O4 and NiCo2O4 to Li2S4, Li2S6 and Li2S8 are demonstrated from density functional theory calculations. Co3O4/NiCo2O4/GQDs@S shows a high capacity of 727 mA h g-1 after 100 cycles, along with a well-recoverable rate performance. A good tolerance at low temperature of -5 °C is also achieved, enabling a potential for applications in various conditions.