Hi
I've flown thru Bali many times and despite what everyone says it relatively easy provided to follow THEIR rules.
I'd contact Dude in Bali who does all my clearances.
Also at Dempassar the main handler is executive jet sAME as at Sydney, but they are expensive.
On the other side of the airport is the GA section, but mostly turbines, including a turbine 206.
Never had a problem with Avgas here, but it is about $US3 a litre unless you come to some arrangement.
Have fun,
PS. although it may seem a wank wearing white uniform and stripes even flying a 206 is a good idea. Most asian countries will treat you with respect if you do.
Also make sure you have a current ASIC card