Visit Bali frequently. First time didn't pay for service.. waited HOURS.
Ever since, I always say its the best $25 you could spend in your life.
You'll be far more relaxed and arrive at your hotel far earlier than if you hadn't.
The traffic gets horrendous just after the CX flight lands. With luck you can beat most of it.