Perched in splendid isolation at the top of Jodhpur's highest point, Umaid Bhawan Palace must be one of the world's most sensational hotels. Designed by Edwardian architect Henry Lanchester, it took 3,000 workers 15 years to build, and today it is still the home of Jodhpur's royal family, who sometimes reside in an adjacent wing.