The Palace of the Lost City in South Africa ranks as one of the world's most extraordinary hotels. The centerpiece of the extraordinary Palace of the Lost City complex is a fairytale palace residence, built with unbelievable attention to detail. The interior features exquisite mosaics, frescoes and hand-painted ceilings depicting South Africa's wildlife and culture. Hard to believe that this is all located in a remote part of South Africa!