We demonstrate air-stable low voltage flexible nonvolatile memory transistors by embedding gold nanoparticles (Au NPs) in poly(methyl methacrylate) (PMMA) as the charge storage element. The solution processability of the nanocomposite is suitable for low-cost large area processing on flexible substrates. The memory transistor exhibits a memory window of 2.1 V, long retention time ( > 10(5) s) with low operating voltage (≤5 V). The memory behavior has been tuned via varying the composition of the fillers (Au NPs), which offers relatively easy processability for different flexible electronics applications. The electrical properties of the memory devices are found to be stable under bending. These findings will be of value for low cost and low voltage advanced flexible electronics.