A balloon expandable covered stent consists of a plurality of primary stent units, each having an undulating shape defined by a series of primary strut members converging to form peaks and valleys. The primary stent units are assembled into a single cylindrical structure of the stent by connecting corresponding peaks with secondary strut members. Generally, surfaces of the stent may then coated with a polymeric, hyper-elastic material, preferably Thoralon®, by pre-expanding the stent prior to coating.