The world's most expensive pair of shoes went on sale in a Dubai hotel, with a hefty US$17 million price tag.