两地距离大约39.2公里。从合肥瑶海区新蚌埠路到小庙的最短驾车时间需要花费56分钟的时间，距离大约39.2公里左右，途经新蚌埠路、望江西路。也可以乘坐火车到达，全程36.4公里左右，大约需要花费1小时42分钟的时间。