航空
鄂尔多斯机场位于伊金霍洛旗布尔台格乡，北距东胜区45公里，距新建康巴什新区18公里，东南距神东煤田中心矿区38公里，西南距成吉思汗陵旅游开发区20公里。目前，鄂尔多斯机场已经开通了到北京、上海、西安、深圳、呼和浩特、三亚、郑州、成都等地的航班。
鄂尔多斯机场巴士从东胜区发车时间为8：00、13：00、16：00、18：00，从机场发车时间为10：00、15：30、18：30、20：00。全线行程为一个小时，票价为25元/人。机场巴士的线路为：南航售票处-市法院-摩力圣汇-铁牛国航大厦-机场。
也可以先从市内坐公交车(21路)到康巴什新区，然后再打车去机场；或者从汽车客运站坐班车到伊金霍洛旗然后去打车去机场。从市区直接打车去机场，价位40元左右，可同司机议价。

铁路
鄂尔多斯市是西北地区重要的铁路交通枢纽之一，东西方向的大准、准东、东乌铁路和南北方向的包神、包西铁路贯穿鄂尔多斯，并与京包、包兰等铁路干线相连接，交通十分便利。目前，鄂尔多斯市东胜火车站已经开通有前往呼和浩特、包头、神木等地的客运列车，并可购买包头前往北京、天津、沈阳、西安等地的列车车票。

公路
鄂尔多斯市公路交通十分发达，109、210国道在这里交汇，并与省道、县道等一起组成了密布全市的公路交通网络。鄂尔多斯现有开往呼和浩特、石家庄、延安、神木、包头等地的客运班车，乘坐方便快捷。
东胜区有两个汽车站，靠近政府街的长途汽车站有发往外埠和各旗的长途车，神鑫汽车站则是发往附近乡镇的短途客车。汽车随着公路的建设完善和季节的变换，隔段日子时刻表就会稍有调整，而发往边远旗镇的汽车往往一天只有一两班，所以最好提前打听清楚。另外，车站的加车和路过东胜区的长途客运车也可以乘坐，比如包头等地发往乌海市、陕西榆林、山西府谷、河曲等地的车大多会穿越鄂尔多斯境内的2、3个或者更多旗县，在客运站最好多多询问。

出租车
鄂尔多斯出租车多为普桑或捷达，起步价5元，由于市区比较小，一般到市区内大部分地方5元即可。

公交车
鄂尔多斯市区内有7条公交线路，其中1、4路公交车经过火车站，其他各路公交车都经过汽车站，站点遍布全市，乘坐方便。