Eedeni keskuse A Le Coq spordihoone poolsel küljel asub uus mugav korrusparkla, mille kolmel tasandil on kokku 314 avarat parkimiskohta. Parkimismaja kõik korrused on katusega kaetud, kaitstes kliente Eestimaa heitlike ilmade eest. Uude parkimismajja pääseb nii Sõpruse sillalt maha sõites kui ka Kalda tee poolt sisenedes. Keskusesse pääseb parkimismaja esimeselt ning kolmandalt tasandilt.

Koos Kalda tee ääres asuva majaesise parklaga on Eedenis kokku 376 parkimiskohta.

Eedeni kaubandus- ja vabaajakeskuses on parkimine külastajatele tasuta.