マディーナは、サウジアラビア西部にあるハラマイン高速鉄道の北側終着駅です。この都市には主要な都市間鉄道駅が1つあり、マディーナHHR駅が、高速路線を担うサウジ鉄道当局の管理のもと、ハラマインの運行体系で運行されています。
マディーナ発の列車は、専用のハラマイン区間を走る電気式高速車両を使用します。サービスはマディーナHHR駅と紅海沿岸、ジェッダ・キング・アブドゥルアズィーズ国際空港の空港鉄道駅、キング・アブドゥッラー経済都市、ジッダ、マッカを結んでいます。マディーナ発の一般的な都市間列車や寝台列車はないため、長距離鉄道移動の大半はHHR路線を利用します。
マディーナ発の鉄道路線は南西へキング・アブドゥッラー経済都市とジッダ方面へ向かい、その後南東へマッカへ続きます。この路線の主な目的地都市と駅は、KAEC、ジッダ空港、ジッダ・アルスライマーニーヤ、マッカです。マディーナ発着の列車はRail Monstersでオンライン予約できます。