Accommodation on Kecil is distributed over more beaches than on Besar. The best and most popular beach of the island is Pasir Panjang (Long Beach) providing dazzling white sandy beach and crystal-clear shallow water. The back of the beach is now almost completely covered with chalets, restaurants and cafes. Better don't expect a peaceful, deserted beach. Also the many arriving and leaving boats are quite noisy. Those who have been here before will probably be disappointed about the way Long Beach has been developed. But nevertheless it is still a fantastic beach, even if it's not unexplored any more. The atmosphere is meant more for the young and adventurous (backpackers, in their twenties) for even though it is quite relaxing and laid back, it is still quite rugged. You can hang out in one of the many cafes, play beach volleyball, go diving or just laze away on the beach.

Please note that waves at Long Beach can be quite high and hazardous at times, so there is a chance that boats cannot land. If that is the case, you will have to take a 15-minute walk to Long Beach from Teluk Aur on the other side of the island.

Teluk Aur (also known as Coral Bay) is not as attractive as Long Beach, but it is not so crowded - yet. There are good corals for snorkelling in the bay and around the short beach behind the Rajawali Resort. Further more here you get a great view of the breathtaking Perhentian sunsets.

The rest of Perhentian Kecil's beaches are more secluded and peaceful. They are home to only one resort each or are entirely uninhabited.