海勃湾区东水果蔬菜超市的地址是乌海海勃湾区黄河东街21-21，您可以乘坐以下公交线路15路、10路、20路等。来海勃湾区东水果蔬菜超市途径的车站有内蒙古新华建建设集团、鄂东派出所、飞云宾馆、市人民医院、国土住宅、速峰车饰、方圆新村B区、公园东门、统建楼、三中住宅、韵达快递、万康药店、海勃湾区图书馆等。