We went to Bali last year with my family (so seven adults, 2 toddlers) and it was great. We stayed in private villas which had two rooms joining to a main kitchen dinning area which was kind of open plan and it opened up to your own private pool and grassed area. This was then all gated off from the main hotel. It was great for out toddler who could run around and splash in the knee deep part of the pool while we relaxed on the sun lounges.

It def was affordable for all of us. Cabs and such are very reasonably priced and eating obviously like all Asian country's can be expensive or cheap depending where you go. We went to the Bali zoo which was great for toddlers and kids. Has a zoo part and also a little water park which was fantastic for cooling off after a long time in the sun!