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

From road-tripping adventurers to luxury resort goers, more travelers are seeking the stars than ever before. Saudi Arabia is ...