Two methods for the fabrication of flexible and stretchable photonic crystal slabs are demonstrated and compared. In both cases a periodically nanostructured polydimethylsiloxane (PDMS) membrane is used as substrate. The first method is based on oblique-angle vapor deposition of SiO as a high refractive index material onto the nanostructured membrane. The deposition is made at an angle of 45° to the surface. The grooves of the nanostructure are aligned such that shading effects cause an inhomogeneous layer thickness distribution on the surface. This supports controlled, periodic cracking of the high index layer upon stretching. In the second approach ZnO nanoparticles are spin-coated on the nanostructured PDMS membrane. Here, the membrane can be stretched and serves as a photonic crystal slab without the need of any further treatment. For both types of flexible photonic crystal slabs a shift of the guided mode resonances to longer wavelengths is observed upon stretching. For a 20% strain perpendicular to the grating grooves a resonance shift of more than 50 nm is obtained.