Pulau Perhentian Besar è una meta famosa anche per le spiagge. Divertiti con attività come lo snorkeling e il nuoto. Le cose da vedere non mancano di certo: tra le principali spiccano Spiaggia di Perhentian e Turtle beach. Flora Bay beach e Tuna Bay sono altre due attrazioni locali assolutamente da vedere.