Teluk KK is one of the more southernmost developed spots on Perhentian Besar -- two beautiful stretches of beach which collide at a rock outcrop ideally situated for sunset.
There is a little-used (but much photographed) pier here, some simple buildings that (we think) are used by fishermen, a very low key (as in you could die here and not be served) restaurant and a camping ground. That's it. It's lovely, simple and very affordable. If you're into this whole camping thing (we're not) head straight here. The bathrooms facilities are 'rustic' in style, with shared toilets and showers being a bucket of fresh well water and the restaurant can help with charging stuff (when they're not eventually filling your tummy) -- they also rent ATVs, but it wasn't clear just where you could ride them. Shark Point is nearby (and do note that there are indeed black tip sharks in the waters) and there is also a steep jungle trekking trail from the campground across the mountain to Teluk Dalam. For the rustic loving beach bum, this is a prime locale.
Type of room, low and high season prices
Room: Camping, low season: 10 ringgit, high season 10 ringgit. Notes:
South of the pier, Teluk KK
Room rates: Under 60 ringgit