北海市教育局在广东南路。

从北海大道与广东南路交汇处、也就是恒昌商业广场那里沿广东南路往南走一百米左右就会看到两堵围墙，从两堵围墙之间往里走，里面就是北海市教育局。