The best time -- by far -- is the dry season, usually April-October. Indonesia's dry is like a hot, humid summer day in the U.S. South. For cooler weather, head up into the mountains -- while the coast swelters, the higher altitudes at least are cool at night. November-March is monsoon season.