Question : How long do most people visit Denpasar?
Answer : Of course you're not most people, but if you were, you'd stay roughly 13 days.
Question : Will you do what it takes to get the absolute cheapest flight?
Answer : Sunday is your cheapest day to fly in March. Flexibility is paramount when booking travel plans in order to keep travel costs down.