Coating is a technique to surround a target substance with a thin layer to obtain desirable properties. Polyvinyl alcohols (PVAs) are biodegradable plastics and have shown good applicability as a coating or film material. Cellulose nanocrystals are a promising green nanomaterial that has been shown to enhance the properties of PVA after blending. However, these PVA/CNC films have concerns in a moist environment due to high hydrophilicity. To overcome this issue, the current study incorporated beeswax into PVA/CNC films and investigated the effect of CNC and beeswax on the properties of the coatings and films. Results showed that the addition of corn stover-derived CNCs to PVA films increased tensile strength (from 11 to 25 MPa) and Young's modulus (from 32 to 173 MPa) and reduced water vapor transmission rate (from 25 to 20 g h-1 m-2). Beeswax added to PVA/CNC films further improved water vapor barrier properties (from 20 to 9 g h-1 m-2) and maintained Young's modulus (from 173 to 160 MPa), though it caused a reduction in the tensile strength (from 25 to 11 MPa) of the films. This information can help to select materials for blending with PVAs by obtaining the desirable endmost properties depending on applications.