Medyna jest północnym terminalem Kolei Dużych Prędkości Haramain w zachodniej Arabii Saudyjskiej. Miasto ma jedną główną stację kolejową obsługującą połączenia międzymiastowe, Madinah HHR Station, obsługiwaną przez linię dużych prędkości zarządzaną przez saudyjskie władze kolejowe i funkcjonującą w ramach systemu usług Haramain.
Pociągi z Medyny korzystają z elektrycznych składów dużych prędkości na dedykowanym korytarzu Haramain. Połączenia łączą Madinah HHR Station z wybrzeżem Morza Czerwonego, lotniskową stacją kolejową na Jeddah King Abdulaziz International Airport, King Abdullah Economic City, Dżuddą i Mekką. Z Medyny nie kursują klasyczne pociągi międzymiastowe ani sypialne, więc większość dalekobieżnych podróży kolejowych odbywa się trasą HHR.
Trasy kolejowe z Medyny biegną na południowy zachód w kierunku King Abdullah Economic City i Dżuddy, a następnie dalej na południowy wschód w stronę Mekki. Główne miasta docelowe i stacje na linii to KAEC, Jeddah Airport, Jeddah Al-Sulimaniyah i Makkah. Zarezerwuj pociągi do i z Medyny online w Rail Monsters.