Halide perovskite materials have promising performance characteristics for low-cost optoelectronic applications. Photovoltaic devices fabricated from perovskite absorbers have reached power conversion efficiencies above 25 per cent in single-junction devices and 28 per cent in tandem devices. This strong performance (albeit below the practical limits of about 30 per cent and 35 per cent, respectively is surprising in thin films processed from solution at low-temperature, a method that generally produces abundant crystalline defects. Although point defects often induce only shallow electronic states in the perovskite bandgap that do not affect performance, perovskite devices still have many states deep within the bandgap that trap charge carriers and cause them to recombine non-radiatively. These deep trap states thus induce local variations in photoluminescence and limit the device performance. The origin and distribution of these trap states are unknown, but they have been associated with light-induced halide segregation in mixed-halide perovskite compositions and with local strain, both of which make devices less stable. Here we use photoemission electron microscopy to image the trap distribution in state-of-the-art halide perovskite films. Instead of a relatively uniform distribution within regions of poor photoluminescence efficiency, we observe discrete, nanoscale trap clusters. By correlating microscopy measurements with scanning electron analytical techniques, we find that these trap clusters appear at the interfaces between crystallographically and compositionally distinct entities. Finally, by generating time-resolved photoemission sequences of the photo-excited carrier trapping process, we reveal a hole-trapping character with the kinetics limited by diffusion of holes to the local trap clusters. Our approach shows that managing structure and composition on the nanoscale will be essential for optimal performance of halide perovskite devices.