Fatimah Chalet is one of bunch of budget chalets on the beach and located right on the beach at the start of the strip of beach cafes on Coral Bay. Peaceful environment with nice sea view wooden hut.
The interiors are not quite as polished as a resort or a hotel, but that seems to be the standard of kind of place to stay in Perhentian Kecil. Chalets are clean, provided with a mosquito net and 24hours electric supply. Staffs are very friendly and helpful and the restaurant isn't too bad either.
Unfortunately, this chalet only accepts walk-in travellers to check in. No online or phone reservation can be made, except for reservation which includes together in a snorkelling package at a very reasonable price. This is one of recommended options for backpackers and solo travellers.