Embodiments of coatings for implantable medical devices, such as stents, are disclosed. The devices may include at least one structural element having an abluminal side, luminal side, and sidewalls between the abluminal and luminal sides. The coating may include at least two continuous coating layers. In some embodiments, the luminal side, and all or a majority of the sidewalls are free of at least two of the coating layers.