This work aimed to explore a new technique for improving the performance of solar stills (SSs) through utilizing three different types of a new hybrid structure of heat localization materials (HSHLM) floating on the water surface to increase the evaporation rate as well as water production and minimize heat losses. The three types were exfoliated graphite flakes with wick (type A), carbon foam with wick (type B), and exfoliated graphite flakes with wick and carbon foam (type C). These hybrid structures had good features such as high absorption and hydrophilic capillary forces to interconnected pores for fluid flow through the structure. Two identical SSs were designed, fabricated, and investigated to assess SSs' performance with and without HSHLM (modified and conventional SSs). The obtained results showed that the daily productivity was enhanced by 34.5, 28.6, and 51.8% for type A, type B, and type C, respectively, relative to the conventional one. Moreover, the efficiency of the SS reached about 37.6% for type C; while, it reached about 27% for the conventional SS. Contrary to conventional SSs, the use of HSHLM resulted in increasing the productivity proportional to water depth.