东胜区连连小卖部的地址是鄂尔多斯东胜区鄂托克东街22西北方向，您可以乘坐以下公交线路25路、6路、12路、20路、4路、2路、16路、15路等。来东胜区连连小卖部途径的车站有凤凰城、腾图大酒店、立仁医院、第十一小学、鸿波小学、区五中、佳泰市场、世纪城小区、锦绣苑、亿兆小区、劳务市场、宏源市场、天和俪苑、天安驾校等。