Due to their rich color, fast switching speed and high coloration efficiency, polymer-based electrochromic devices (ECDs) have broad application prospects in various fields such as smart windows, anti-glare rearview mirrors, displays and adaptive camouflage. However, the preparation of highly stable polymer-based ECDs is still a great challenge. Herein, we present a simple and efficient strategy to construct the poly (3,4-ethylenedioxythiophene) (PEDOT)-multi-walled carbon nanotubes (MWCNTs) composite film or PEDOT/MWCNTs bilayer film, which serves as ion storage layer. The ECDs are assembled with poly (3-hexylthiophene) (P3HT) as EC layer due to its good EC behavior. The P3HT film was prepared by potentiostatic deposition, and the PEDOT, PEDOT-MWCNTs and PEDOT/MWCNTs films were obtained by spray-coating technology. We investigated the structure, morphology and electrochemical performance of P3HT, PEDOT, PEDOT-MWCNTs and PEDOT/MWCNTs films, and EC properties of devices. The results indicate that the rough and porous P3HT film consists of many nanoparticles. Compared with PEDOT-MWCNTs composite film, the PEDOT/MWCNTs film is more loose and porous, where PEDOT nanoparticles and some PEDOT nanosheets are coated on a three-dimensional skeleton film of MWCNTs. These films possess good electrochemical performance. The ECD based on P3HT and PEDOT/MWCNTs films achieves an optical contrast of 38 % and coloration efficiency of 375 cm2/C, exhibiting good cyclic stability (retaining 92 % of initial optical contrast after 2000 cycles). Its coloration time and bleaching time are 0.60 and 1.83 s, respectively. This study suggests that structural optimization of ion storage layer might be a facile strategy for fabricating highly stable polymer-based ECDs.