El Rei Del Mediterrani está situado junto al parque natural de la Albufera, en la bahía de Alcudia, y cuenta con piscina al aire libre. Ofrece habitaciones luminosas con balcón y aire acondicionado.
El Hotel Rei está rodeado de jardines y se encuentra a 500 metros de la playa. Entre sus instalaciones hay pistas de tenis, un centro de fitness, bañera de hidromasaje y piscina cubierta.
Los locales de restauración del hotel ofrecen opciones buffet y a la carta. Hay un bar junto a la piscina y el bar L'Agora tiene una gran terraza que da a la piscina.
En el establecimiento hay una zona con WiFi gratis. En el mostrador de información turística se pueden alquilar bicicletas y coches y organizar excursiones.
El centro histórico de Alcudia está a solo 5 km del Hotel Rei Del Mediterrani. El aparcamiento es gratuito.