Flexible electronics will form the basis of many next-generation technologies, such as wearable devices, biomedical sensors, the Internet of things, and more. However, most flexible devices can bear strains of less than 300% as a result of stretching. In this work, we demonstrate a simple and low-cost paper-based photodetector array featuring superior deformability using printable ZnO nanowires, carbon electrodes, and origami-based techniques. With a folded Miura structure, the paper photodetector array can be oriented in four different directions via tessellated parallelograms to provide the device with excellent omnidirectional light harvesting capabilities. Additionally, we demonstrate that the device can be repeatedly stretched (up to 1000% strain), bent (bending angle ±30°), and twisted (up to 360°) without degrading performance as a result of the paper folding technique, which enables the ZnO nanowire layers to remain rigid even as the device is deformed. The origami-based strategy described herein suggests avenues for the development of next-generation deformable optoelectronic applications.