可以坐飞机或火车到达福州市，再在福州市乘坐汽车或班车前往福州市晋安区南屿镇港口码头，然后乘坐渡船前往东海岛。

如果选择自驾车前往，可以从福州市或宁德市沿海公路前往南屿港口码头，再乘坐渡船前往东海岛。