Impossible de le rater, l'hôtel est gigantesque. L'architecte s'est inspiré de la légende du roi Hérode, lui-même un grand bâtisseur. Passée l'entrée, le lobby est à la démesure du reste du bâtiment et propose recoins, salons cosy, rotondes, bars... devant de larges baies vitrées donnant sur la piscine et le bord de mer. La décoration est soignée, les meubles consciencieusement choisis, l'ensemble est chic et sans ostentation mais avec le souci du détail. La végétation est exotique, passerelles et terrasses en bois donnent du charme, fontaines et lanternes donnent du cachet. La grande piscine est joliment bordée de sculptures, on doute néanmoins de la capacité d'accueil des quelques transats au pic de la saison. A l'écart et face au snack-bar, un beau bassin est réservé aux enfants. Pour les clients désirant un traitement VIP, direction le Sky Bar. Situé à plusieurs dizaines de mètres du sol dans une arche reliant le Palace à l'hôtel Vitalis, ce salon offre un panorama unique sur la ville mais aussi sur la Jordanie et le coude de la mer Rouge, en plus des buffets permanents et des postes connectés à Internet.