东胜区万正广场地下停车场的地址是鄂尔多斯东胜区鄂托克街东环路交叉口处，您可以乘坐以下公交线路27路、8路、19路、机场巴士、K25路、23路、26路、10路、11路等。来东胜区万正广场地下停车场途径的车站有铁牛大酒店、区党政大楼、天佐新城国际、地税小区、广电网络公司、长途汽车站、党政大楼、富源小区、青铜器广场、铁西公园、长途汽车站(南门)、长途汽车站等。