Contes , Alpes-Maritimes is a commune . It is found in the region Provence-Alpes-C Ã te d'Azur in the Alpes-Maritimes department in the south of France . Contes is a commune in the Alpes-Maritimes department in the region of Provence-Alpes-C Ã te d'Azur in south-eastern France .