I had lived in bali for many years and i don't think you can get USD 20 for what you required. Specially, kuta is very touristic area. You might get nice hotel room or with double bed around 35 bucks/night and you can just walk to beach or bars from to your hotel room in 10 minutes in kuta area as well.
Let me know if you think this is satisfied you otherwise you can tell me your details by emailing me at: didisiswantoyo
hispeed.ch or didisiswantoyo
Good Luck !!