巴淡岛属于印尼，可以免签的。至于说坐船，那应该是新加坡比较方便。虽然属于印尼，但巴淡岛离新加坡的港口近些。而且也方便。不过需要网上预约买票，或者提前订票。直接去买的话也可以。最好是换当地货币或者美金，新加坡的星币跟人民币汇率不好。