Steigenberger is targeting a number of cities across the Middle East, as it looks to build on hotels already in the pipeline in Dubai and Doha.