From the very first moment you enter the lobby, you’ll be captivated by the beautiful surroundings, striking Moorish décor and palatial ambience this palace exudes. Add to this an impeccable service with views across the Red Sea and you’ll naturally want to relax.