新市区小薛轮胎服务中心的地址是乌鲁木齐新市区新疆维吾尔自治区卫星路与阿勒泰路交叉处南侧路东，您可以乘坐以下公交线路18路、23路、311路、68路、区间客车、98路、304路、536路、913路、66路、203路、527路、51路等。来新市区小薛轮胎服务中心途径的车站有岔路口、中亚广场、军企公司、邮电学校、卫星广场、建材市场、木材厂、邮电学院、外运司等。