The development of flexible lithium-sulfur (Li-S) batteries with high energy density and long cycling life are very appealing for the emerging flexible, portable, and wearable electronics. However, the progress on flexible Li-S batteries was limited by the poor flexibility and serious performance decay of existing sulfur composite cathodes. Herein, we report a freestanding and highly flexible sulfur host that can simultaneously meet the flexibility, stability, and capacity requirements of flexible Li-S batteries. The host consists of a crisscrossed network of carbon nanotubes reinforced CoS nanostraws (CNTs/CoS-NSs). The CNTs/CoS-NSs with large inner space and high conductivity enable high loading and efficient utilization of sulfur. The strong capillarity effect and chemisorption of CNTs/CoS-NSs to sulfur species were verified, which can efficiently suppress the shuttle effect and promote the redox kinetics of polysulfides. The sulfur-encapsulated CNTs/CoS-NSs (S@CNTs/CoS-NSs) cathode in Li-S batteries exhibits superior performance, including high discharge capacity, rate capability (1045 mAh g-1 at 0.5 C and 573 mAh g-1 at 5.0 C), and cycling stability. Intriguingly, the soft-packed Li-S batteries based on S@CNTs/CoS-NSs cathode show good flexibility and stability upon bending.