Provided herein is a cigarette pack formed of a moisture barrier coated paper material. The paper material includes a base substrate, a first polymer coating, a second polymer coating, and a third polymer coating. The first polymer coating, the second polymer coating, and the third polymer coating provide a barrier for moisture and air exchange through the paper material. The first polymer coating, the second polymer coating, and the third polymer coating also provide heat and pressure sealability capabilities to the paper material.