Did you know that the Palace Hotel in Perth, Western Australia was described at its opening as "one of the most beautiful and elegant hotels in Australasia"?