The Palace. Rebrand The Palace. Rebrand Stylish minimalist rebrand helped turn ageing hotel into Bahrain's first boutique hotel and set the brand on course for greater things.