The Pulau Perhentian (Perhentian Island) group of islands are the northernmost islands off the east coast of Peninsular Malaysia. There are two main islands -- Pulau Perhentian Besar (Perhentian Besar Island) and Pulau Perhentian Kecil (Perhentian Kecil Island) -- plus several large rocky outcrops to the northeast namely Pulau Tokong Kemudi Barat (Tokong Kemudi Barat Island), Pulau Dara Kecil (Dara Kecil Island), Pulau Tokong Kemudi (Tokong Kemudi Island), Pulau Rawa (Rawa Island), Pulau Burung (Burong Island) and Pulau Serenggeh (Serenggeh Island).

Typical of most tropical islands, the two main islands are heavily forested and ringed with white sandy beaches. Being far away from the mainland, Pulau Perhentian, which literally means 'Stopover Island', is rich in coral and marine life which includes stingrays, nudibranchs, black corals, moray eels and colourful fishes. Turtles come up to lay eggs between April and September.

The main village is situated on the southeast coast of Pulau Perhentian Kecil and the locals are a friendly and hospitable lot. Accommodation is mainly aimed at budget travellers and is available on both the main islands as well as some of the smaller islands. New resorts with better facilities are currently being constructed.

Perhentian is one of the best diving spots in Malaysia, and is also excellent for snorkelling and jungle trekking. Its laid-back atmosphere makes it the perfect getaway.