The Orient has held sway over the Western imagination since the days of Marco Polo and Genghis Khan. And that remains true in the 21st century, even if the world east of Istanbul is today a very different place, where potent symbols of age-old cultures exist alongside bold expressions of modernity and futuristic style. These are some of the most extraordinary Hip Hotels yet. Live like a maharaja - with a maharaja - in the Umed Bhawan Palace in Rajasthan, a splendid art deco fantasy designed between 1929 and 1932. Or relax in a guest villa of King Sihanouk, now the setting for Cambodias ...