Haven't been to Bali but took dd to Fiji at the same age.

* for the flight you can take some boiled water and those pre made formulas on with you (ready to drink ones). Airport staff here are very good when they see u have a baby
* you can wander around the airport with the pram and leave it at the gate to be added to your luggage then. You can then pick it up on the other side when collecting luggage
* you do need to boil bottled water. Just a precaution. It should be ok but it's better to be safe
* we took enough nappies for the trip (7 days). Just in case you can't get to a shop or anything. I actually came home with heaps
* same with formula. Packed a fresh tin. They may have different brands over there and made slightly different

Basically i took/take whatever we need

Don't stress it's great taking them