Only 31 hotels carry the Palace title, making it one of the most selective distinctions in hospitality.