Luggage storage at Sheraton Khalidiya Hotel, Abu Dhabi

A four-star hotel on Zayed The First Street with Khalidiyah Mall a ten minute walk away, Qasr Al Hosn under a kilometre and the Corniche a short walk. Checkout is at noon and Zayed International Airport is thirty-six kilometres out, roughly forty minutes, so the gap is a long one. Al Dhahak Tower carries a second wall a hundred and sixty-nine metres down the same street. This wall offers Large and Extra Large only, so bring a suitcase rather than a parcel. There is no metro in Abu Dhabi.