Warming associated with urban development will be exacerbated in future years by temperature increases due to climate change. The strategic implementation of urban green infrastructure (UGI) e.g. street trees, parks, green roofs and facades can help achieve temperature reductions in urban areas while delivering diverse additional benefits such as pollution reduction and biodiversity habitat. Although the greatest thermal benefits of UGI are achieved in climates with hot, dry summers, there is comparatively little information available for land managers to determine an appropriate strategy for UGI implementation under these climatic conditions. We present a framework for prioritisation and selection of UGI for cooling. The framework is supported by a review of the scientific literature examining the relationships between urban geometry, UGI and temperature mitigation which we used to develop guidelines for UGI implementation that maximises urban surface temperature cooling. We focus particularly on quantifying the cooling benefits of four types of UGI: green open spaces (primarily public parks), shade trees, green roofs, and vertical greening systems (green walls and facades) and demonstrate how the framework can be applied using a case study from Melbourne, Australia.