On a trip to Bali in August, what should have been a 30-minute drive to my hotel in Nusa Dua stretched to more than an hour, as traffic crawled along roads not built for such volumes.

“It’s getting worse every year,” said my driver Erlan, who, like many Indonesians, goes by one name. “Even Jakarta feels more predictable than this now.”