Yaudin guesthouse - RM20/night - Cheap but very bad quality with holes in the bed sheets and lots of mosquitos or bed bugs. Better off getting into Kuala Besut early enough to go straight to the islands.
Kuala Besut