A plurality of structural layers having different properties are nested together to form the medical balloon. Certain embodiments include at least one layer comprising a fiber-reinforced polymer. The layers of the balloons can slide relative to one another in use. A structural layer may comprise metal reinforcing fibers suspended in a polymer matrix.