In the United Arab Emirates (UAE), buildings consume almost 90 percent of the total electricity used in the country, mostly in Dubai and Abu Dhabi. We undertook a study to explore available opportunities to improve the energy efficiency of the UAE building sector. This paper assesses the best combinations of energy efficiency measures that can be adopted at a minimal cost. In our simulation, we evaluated a series of energy efficiency options for both existing and new buildings. Our optimization analysis is based on the sequential search technique, applied to a wide range of applications, including combinations of energy efficient measures (EEMs) and retrofitting existing buildings.