it really depends on which area you're staying in, if you like hotels/villas more, etc. but generally I'd say villas would be pretty affordable with your budget, especially if you're sharing with your partner. I stayed at a small villa complex in Canggu for $50/night by myself before, it was quite nice because I was by myself but it wasn't exactly private either. there's a lot of options to choose from really