Madain Saleh (arab. مدائن صالح‎) on historiallinen kaupunki ja arkeologinen kohde Saudi-Arabiassa, Hijazin alueen pohjoisosassa. Madain Saleh valittiin ensimmäisenä saudiarabialaisena kohteena Unescon maailmanperintöluetteloon vuonna 2008.

Madain Saleh tunnettiin aiemmin nimellä Hegra ja se oli merkittävä nabatealaiskaupunki. Kohteessa on 111 hautamonumenttia, joiden koristeelliset julkisivut ovat ensimmäiseltä vuosisadalta ennen ja jälkeen ajanlaskun. Alueella on myös piirtokirjoitusta ja kalliomaalauksia nabatealaisten valtakautta edeltäneelta ajalta.