Arnaia (Greek: Αρναία), is a town and a former municipality in Chalkidiki, Greece. Since the 2011 local government reform it is part of the municipality Aristotelis, of which it is a municipal unit. The municipal unit has an area of 288.739 km2. Population 6,063 (2011). The History and Folklore Museum of Arnaia is located in the town.