Solid backpacker option
West of Bayu Dive Lodge, middle of Teluk Dalam, Perhentian Besar T: (014) 534 2114, (014) 524 6112 F: https://www.facebook.com/bfirstchalet.perhentian
From the beach, this looks more like a restaurant and bar (yes, they have beer) than a guesthouse, but running back behind the restaurant building are a string of coloured bungalows that are fairly reasonable value for the locale.
Compare rates for other places to stay around Perhentian Islands on Agoda.com
The owners are inititally businesslike, but soften over time and both fan-cooled and air-con options are available. There is just about no ocean views to be had from the rooms, but you're 30 seconds from the sand and the restaurant here is very good -- we easily had the best fish barbecue of our entire trip here -- ask the guy what is good on the day. If you're on a budget, the cheap rooms in the longhouse next door at Bayu are, in our opinion, better value, but as they are side by side, take a look for yourself and decide.
Type of room, low and high season prices
Room: Standard double room, low season: 80 ringgit, high season 80 ringgit. Notes:
Room: Superior double room, low season: 150 ringgit, high season 150 ringgit. Notes:
Location map for B'first Chalets