回答如下：巴巴海位于印度尼西亚北苏门答腊省的巴东区，从雅加达出发可以乘坐飞机到巴东区的苏丹努尔哈达国际机场，然后再乘坐公共交通工具或出租车前往巴巴海。

另外，也可以从美娜多市（Medan）出发，乘坐汽车或出租车前往巴东区的苏丹努尔哈达国际机场，然后再前往巴巴海。