| Native Name: | Επαρχία Αρναίας |
| Native Name Lang: | el |
| Conventional Long Name: | Arnaia Province |
| Common Name: | Arnaia Province |
| Subdivision: | Province |
| Nation: | Greece |
| Capital: | Arnaia |
| Event End: | Law 2539/1997 |
| Year End: | 2006 |
Arnaia Province was one of the provinces of the Chalkidiki Prefecture, Greece. Its territory corresponded with that of the current municipality Aristotelis.[1] It was abolished in 2006.