Madinah è il capolinea settentrionale della Haramain High Speed Railway nell'Arabia Saudita occidentale. La città ha una sola stazione ferroviaria interurbana principale, Madinah HHR Station, servita dalla linea ad alta velocità gestita dalle autorità ferroviarie saudite e operata secondo il modello di servizio Haramain.
I treni da Madinah utilizzano convogli elettrici ad alta velocità lungo il corridoio dedicato Haramain. I servizi collegano Madinah HHR Station con la costa del Mar Rosso, la stazione ferroviaria dell'aeroporto presso Jeddah King Abdulaziz International Airport, King Abdullah Economic City, Jeddah e Makkah. Non ci sono treni interurbani convenzionali né treni notturni da Madinah, quindi la maggior parte dei viaggi ferroviari a lunga distanza utilizza la tratta HHR.
Le linee ferroviarie da Madinah si dirigono verso sud-ovest in direzione di King Abdullah Economic City e Jeddah, quindi proseguono verso sud-est in direzione di Makkah. Le principali città e stazioni di destinazione sulla linea sono KAEC, Jeddah Airport, Jeddah Al-Sulimaniyah e Makkah. Prenota online i treni da e per Madinah su Rail Monsters.