Controlling the wettability properties of metallic materials and surfaces can enhance their applicability and improve their performance and durability in several fields, such as corrosion protection, heat transfer applications, self-cleaning, and friction reduction. Here, we present and compare some versatile fabrication methods that can provide aluminum surfaces with durable superhydrophobic performance which are suitable for heat transfer applications. To probe their stability in heat transfer applications, two evaluation protocols are designed, one which suggests immersion in hot water for several hours, and a second testing against the harsh conditions of hot steam impact. The superhydrophobic aluminum surfaces are fabricated by first creating micro or micro-nano roughness on an initially flat surface, followed by the minimization of its surface energy through two hydrophobization methods, one wet and one dry, thus creating a series of different coating materials. Surfaces are then evaluated by immersing them in hot water and exposing them to steam impact. It is demonstrated that despite the fact that all hydrophobization methods tested resulted in surfaces exhibiting superhydrophobic properties, only the ultra-thin Teflon-like coating, obtained after plasma deposition using C4F8 plasma, exhibited robust superhydrophobicity with hysteresis lower than 8° when immersed in water at 90 °C for 10 h. This surface also showed minimal wettability changes and was the only one to retain its hysteresis below 6° after 4 h of exposure to hot steam.