Nanohoneycomb beam structures of Anodic Aluminum Oxide (AAO) were fabricated by a two-step anodization process. The bending fatigue properties of nanohoneycomb structures were measured using a Nano-Universal Testing Machine (UTM) under cyclic three-point bending. The mean values of the experimental results were compared with several single load level fatigue life prediction equations with good agreement, although there were large deviations of experimental fatigue life data among samples with the same load level. There were small increments of resultant displacements during cyclic loading. The present results can be used as a design guideline in applications of nanohoneycomb structures.