El Rei Del Mediterrani está situado junto al parque natural de la Albufera, en la bahía de Alcudia, y cuenta con una gran piscina al aire libre. Las habitaciones son luminosas y cuentan con balcón y aire acondicionado. El Hotel Rei está rodeado de jardines y se encuentra a 500 metros de la playa. El establecimiento cuenta con pistas de tenis, centro de fitness, bañera de hidromasaje y piscina cubierta. Los huéspedes pueden elegir entre opciones de buffet y a la carta. Hay un bar junto a la piscina y el bar L'Agora incluye una gran terraza con vistas a la piscina. El hotel ofrece una zona con conexión Wi-Fi gratuita. El mostrador de información turística ofrece servicio de alquiler de coches y bicicletas y organiza excursiones. El centro histórico de Alcudia está a solo 5 km del Hotel Rei Del Mediterrani. Hay aparcamiento gratuito. El hotel solo será para adultos de mayo a octubre.