Pulau Perhentian, meaning 'stopover island', is not to be missed. Situated 21km off the coast of Terengganu, it consists of the islands of Pulau Perhentian Besar and Pulau Perhentian Kecil. Covered by unspoilt jungle, windswept palms, powdery white beaches and surrounded by sapphire blue waters, Pulau Perhentian is a sanctuary for fishermen, migratory birds and of course, discerning holiday-makers.

Located just off the edge of the Pulau Redang Marine Park, Perhentian's coral-fringed waters have excellent underwater seascapes for snorkelling and scuba diving.

Arrangements can also be made for island cruises, and boats can be hired to go exploring for private bays and secluded coves. A trip to these tropical islands is also a must for those who enjoy windsurfing, sailing, canoeing and deep-sea fishing.

Of the two islands, Pulau Perhentian Kecil is more geared towards backpackers. Here, you'll find a wide range of budget options for both food and accommodation.

Pulau Perhentian Besar, on the other hand, is more developed and therefore offers better facilities. Nevertheless, there are chalets, dormitories and campsites on both islands.