Multi-walled carbon nanotubes (MWCNTs)-Polyvinylidene fluoride (PVDF) superhydrophobic coatings were prepared by a facile phase separation and spray coating method. The effect of phase separation and stirring on wettability has been studied. A transformation of hydrophobic to super-hydrophobic state is achieved with increasing CNT content. In the absence of CNTs, the neat PVDF coatings exhibited water contact angle (WCA) of 105o. A gradual increase in WCA is observed with increasing addition of CNTs, and reaches to super-hydrophobic state (WCA > 150o) for CNT content of 33%. FTIR studies revealed a stronger interaction between PVDF and CNT with increasing stirring time. FESEM images and EDAX data show uniform morphology and higher fluorine content, respectively for samples stirred for longer time when compared to shorter stirring time, and the results are discussed in detail.