From a resort on a private island, to the world’s first underwater hotel room, here’s our definitive guide for where to stay ...

Pilgrims, cameleers, incense traders, empire builders, and even Lawrence of Arabia have passed through these lands. Now, it’s the turn of curious travellers.