海城区伍记红鱼粥总店的地址是北海海城区广西壮族自治区广东路60号东北方向，您可以乘坐以下公交线路7路、10路、北海旅游专线车一、9路、4路、1路、12路等。来海城区伍记红鱼粥总店途径的车站有桂新大厦、外沙海鲜岛、南珠商厦、海滨公园、南珠市场、二小、深圳路口、广东路口(北部湾路)、社保局、南珠市场(北)、体育馆、旧汽车总站、汽车总站等。