All scheduled flights from Makhachkala to Madinah (MCX-MED)
Russia
Saudi Arabia
There is only one scheduled flight from MCX to MED. You can fly from Makhachkala to Madinah non-stop on Mondays and the flight takes about 4 hours.