No aimeefrancesrose. It has not stumped us all. The OP's budget is simply too low.
If the OP had a reasonable budget help would be forthcoming.
It is easy to get budget hotels at that price but it is not reasonable to expect a villa for the same amount of money.
As an example look at the Bali Senia Hotel along Jalan Danau Poso in Sanur. The rooms are a good sized with hot/cold water and are air conditioned. That is what you can get for $18 a person.
I know of good villas with private pools close to the beach which are as cheap as $25 per person per night but again this is an increase of 50% on the budget of the OP. I can even recommend a good clean hotel with swimming pool and good gardens for $20 per person per night. However once again this is more than the budget mentioned.