Brian Kim's stay "Tiny Bee by the Sea" is very cute and affordable. It's a 15 minute walk from Sawtell's main St and is a good size for one traveller (providing you're not super tall).
During my stay we had some problems with the cleanliness of the stay as they had just started with a new cleaner. Dishes and sheets were dirty and there were cockroaches. Due to this I did not end up staying at their BNB.
Throughout everything though Kim and Brian were easy to contact, friendly and tried to fix the problems that arose.
I'm sure they will sort out the cleanliness problems with their cleaner and their BNB will return to being a wonderful play to stay.