Your Next Island Getaway in Malaysia: Pulau Perhentian Besar or Kecil? Located off the east coast of Malaysia, Pulau Perhentian Besar and Pulau Perhentian Kecil are two stunning islands that offer an idyllic tropical getaway. These two adjacent islands are