Hi Sam,
Pulau Perhentian Kechil (small) and Pulau Perhentian Besar(large) plus Pulau Lang Tengah are quieter than Redang as they're less commercialised. The beauty and activities are equally appealing.
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.
The popular one is Arwana Perhentian Resort.
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.
The departure point for all ferry rides to the islands is Kuala Besut, a tiny fishing village about 1 - 2 hour's drive from Kuala Terengganu or 30 minutes from Kota Bharu in Kelantan. If you're from Kuala Lumpur, it's best that you take a flight to Kota Bharu and take a bus or charter a taxi to Kuala Besut. Alternatively, you may take a bus from Kuala Lumpur (the journey takes about 9 hours) to Kuala Besut and ask the driver to drop you at the jetty.
There are a few companies providing ferry services to the islands. You may choose to take the fast boat (30 minutes) or the slow boat (45 minutes - 1 hour), and let the boatman know which island you intend to stop at. Generally, the fast boat makes three journeys to/from Kuala Besut per day and the slow boat, two.
Contact Info:
Terengganu
Tel: 609-6178831 Fax: 609-6178832
Redang Island on the other hand has plenty of resorts to cater for different categories of tourists. Berjaya Redang Beach Resort has packages inclusive of flights and its one of the more popular resort.
Another new resort is Laguna Redang...you might want to check this out as well.
If you're bringing your young child, it's best to fly from Kuala Lumpur as the journey by road and by ferry to the island may be quite daunting for your daughter.
Besides, I have just heard from friends that the Merang Jetty has silted and you have to get to Kuala Besut to catch the ferry to Redang.
You can also check out the blog/website below for more information. Check out Terengganu...as the islands come under this state.
LotusLyn33