Madinah es la terminal norte del Ferrocarril de Alta Velocidad Haramain en el oeste de Arabia Saudita. La ciudad cuenta con una estación principal de tren interurbano, Madinah HHR Station, atendida por la línea de alta velocidad gestionada por las autoridades ferroviarias saudíes y operada bajo el patrón de servicio Haramain.
Los trenes desde Madinah utilizan unidades eléctricas de alta velocidad en el corredor dedicado Haramain. Los servicios conectan Madinah HHR Station con la costa del mar Rojo, la estación ferroviaria del aeropuerto en el Aeropuerto Internacional Rey Abdulaziz de Yeda, la Ciudad Económica Rey Abdalá, Jeddah y Makkah. No hay trenes interurbanos convencionales ni trenes cama desde Madinah, por lo que la mayoría de los viajes ferroviarios de larga distancia utilizan la ruta HHR.
Las rutas ferroviarias desde Madinah se dirigen hacia el suroeste a King Abdullah Economic City y Jeddah, y luego continúan hacia el sureste a Makkah. Las principales ciudades y estaciones de destino en la línea son KAEC, Jeddah Airport, Jeddah Al-Sulimaniyah y Makkah. Reserva trenes desde y hacia Madinah en línea en Rail Monsters.