Madinah é o terminal norte da Haramain High Speed Railway, no oeste da Arábia Saudita. A cidade tem uma principal estação ferroviária interurbana, a Madinah HHR Station, servida pela linha de alta velocidade gerida pelas autoridades ferroviárias sauditas e operada ao abrigo do modelo de serviço Haramain.
Os comboios de Madinah utilizam unidades elétricas de alta velocidade no corredor dedicado Haramain. Os serviços ligam a Madinah HHR Station à costa do Mar Vermelho, à estação ferroviária do aeroporto no Jeddah King Abdulaziz International Airport, a King Abdullah Economic City, Jeddah e Makkah. Não existem comboios interurbanos convencionais nem comboios-cama a partir de Madinah, pelo que a maioria das viagens ferroviárias de longa distância utiliza a rota HHR.
As rotas ferroviárias a partir de Madinah seguem para sudoeste em direção a King Abdullah Economic City e Jeddah, continuando depois para sudeste em direção a Makkah. As principais cidades e estações de destino na linha são KAEC, Jeddah Airport, Jeddah Al-Sulimaniyah e Makkah. Reserve online comboios de e para Madinah na Rail Monsters.