Kaleyolu ist ein Dorf im Bezirk Sason, in der Provinz Batman, Türkei. Kaleyolu liegt auf 1.315 m Höhe, im Gebirge Southeastern Taurus. Die Einwohnerzahl beträgt 693. Die nächste größere Stadt ist Muş, 29 km nördlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Heilige-Apostel-Kloster (25 km), Malabadi-Brücke (42 km) und Aghperig Monastery (16,8 km).