There are plenty of budget and midrange accommodation options on the Perhentian Islands, with one or two more comfortable resorts, but nothing luxurious. During weekends, Malaysian public holidays and the peak season (July-August) prices rise along with demand and it is best to book ahead (where possible – most budget resorts do not accept bookings).
Perhentian Kecil is more geared towards the budget traveller and the backpacker scene, especially along the idyllic Long Beach (Pasir Panjang). A fifteen minute walk through the jungle takes you to Coral Bay (Teluk Aur), which is smaller and quieter, while also predominantly catering for budget travellers. The other resorts on this island occupy their own private beach coves and are priced in the budget or moderate category. There are also a few uninhabited, secluded beaches scattered around the island.
Perhentian Besar is the larger of the two islands and resorts here are more geared towards families and also towards scuba divers. The northernmost, nicest bay is called Teluk Pauhand is where you will find the Perhentian Island Resort. A walkway connects you to the main west coast beaches facing Perhentian Kecil, each with a cluster of resorts, dive centres and restaurants and separated by rocky headlands. The southern beach, Teluk Dalam has a wide curve of sand, a handful of resorts and is the quietest beach on this island.
Apart from walking, sea taxis are the only way to get around. Expect to pay RM 10 – 25 per person per trip (5-15 minutes).