The long stay car park at Madinah is a free-standing three storey structure, located to the east of the station and includes some of the land previously reserved for other developments.
The car park provides 560 Long stay parking spaces, of which 10 are designated for Disabled Parking, and an additional 140 spaces for potential future development, of which 3 are designated for Disabled Parking. At Level L1, the car park houses the Taxi rank and Hotel Shuttle parking spaces previously housed on this land.
Access to the railway station is via a bridge link at Level L3.