Menu Home Posts Gallery Keris (Gallery) Sarawak River Valley About Us The Tidung People of East Sabah and the Islands Sebatik Island is located off the eastern coast of Sabah. The border between Indonesia and Malaysia runs through the middle of the island, with the northern part belonging to Malaysia.