Madain Saleh (arabisk: مدائن صالح‎, madāʼin Ṣāliḥ, «Salehs byer»), også kalt for Al-Hijr («klippestedet») eller Hegra, er en oldtidsby i det nordlige Hedsjas i Saudi-Arabia, et arkeologiske sted innenfor området Al-`Ula (العلا) med de røde klipper. Det meste av levningene er datert til Det nabateisk kongerike, en førislamsk arabisk rike tilhørende nabateere, som varte fram til 100-tallet e.Kr. Stedet utgjør nabateeres sørligste og største bosetning etter dets hovedstad Petra i dagens Jordan. Det arkeologiske stedet er lokalisert 20 km nord for byen Al-`Ula, 400 km nordvest for Medina og 500 km sørøst for Petra i Jordan. Det kan også bli funnet spor av lihyaniske og romersk okkupasjon fra før og etter nabateerne.

Koranen plasserer bosetningen i området til thamudfolket i løpet av tiden mellom Nuh (Noa) og Hud på den ene siden, og de til Ibrahim (Abraham) og Musa (Moses) på den andre. I henhold til den islamske teksten ble thamudene straffet av Allah for at de praktiserte dyrkelse av idoler ved å bli rammet av naturlige hendelser som jordskjelv og lyn, og av den grunn har stedet fått et rykte som et forbannet sted. Myndighetene har forsøkt å overkomme dette ved å utvikle Madain Saleh som et mål for turister.