About Batu Batu. Meaning "rocks" in the local Malay language, Batu Batu is a rustic island retreat set amongst coconut groves, rocky outcrops and fine sand beaches on the uninhabited island of Pulau Tengah off the east coast of peninsular Malaysia. Constructed by local carpenters with a variety of tropical hardwoods using traditional ...