A compostable sheet material comprising a compostable substrate layer, a first compostable and sealable layer on a first side of the substrate layer, and a second compostable and sealable layer overlying said first sealable layer, wherein the material of the second sealable layer has a lower heat-sealing initiation temperature than the material of the first sealable layer. Also provided are environmentally friendly packages comprising the inventive sheet material, and methods of making such packages.