Avoid waiting in the Visa on Arrival queue, book the VIP visa service through the Kembali Villas office. For a nominal fee, instead of waiting up to an hour, you can be out of the airport in under 15 minutes.

Naturally you stiil go through customs, but avaoid the visa on arrival delays