Kaleyolu is a village in Sason District, in Batman Province, Türkiye. Kaleyolu lies at 1,315 m above sea level, in the Southeastern Taurus mountains. It has 693 inhabitants. The nearest city is Muş, 29 km to the north. Among the landmarks around are Arakelots Monastery (25 km), Malabadi Bridge (42 km) and Aghperig Monastery (16.8 km).