沙依巴克区老回民小吃店的地址是乌鲁木齐沙依巴克区新疆维吾尔自治区红十月花园内，您可以乘坐以下公交线路58路、8路、531路、BRT-2区路、BRT1路、BRT2路、907路、305路、52路区间、910路、70路、52路、7路、311路、14路、903路、928路、301路、17路、44路、912路、906路、157路、914路、105路、905路、51路、310路、68路、312路、308路、537路等。来沙依巴克区老回民小吃店途径的车站有十月厂、红山市场、碾子沟、红山友好百盛、机电大厦、碾子沟长途汽车站、红山、中药厂、长途汽车站等。