A significant weakness of many organic and inorganic aerogels is their poor mechanical behaviour, representing a great impediment to their application. For example, polymer aerogels generally have higher ductility than silica aerogels, but their elastic modulus is considered too low. Herein, we developed extremely low loading (<1 wt%) 2D graphene oxide (GO) nanosheets modified poly (vinyl alcohol) (PVA) aerogels via a facile and environmentally friendly method. The aerogel shows a 9-fold increase in compressional modulus compared to a pure polymer aerogel. With a low density of 0.04 mg/mm3 and a thermal conductivity of only 0.035 W/m·K, it outperforms many commercial insulators and foams. As compared to a pure PVA polymer aerogel, a 170% increase in storage modulus is obtained by adding only 0.6 wt% GO nanosheets. The nanocomposite aerogel demonstrates strong fire resistance, with a 50% increase in burning time and little smoke discharge. After surface modification with 1H,1H,2H,2H-Perfluorodecyltriethoxysilane, the aerogel demonstrates water resistance, which is suitable for outdoor applications in which it would be exposed to precipitation. Our research demonstrates a new pathway for considerable improvement in the performance and application of polymer aerogels.