El Rei Del Mediterrani está situado junto al parque natural de la Albufera, en la bahía de Alcudia. Cuenta con una piscina al aire libre y habitaciones luminosas con balcón y aire acondicionado.
El Hotel Rei, rodeado de jardines, se encuentra a 500 metros de la playa. Dispone de pistas de tenis, gimnasio, bañera de hidromasaje y piscina cubierta.
Los locales de restauración del hotel ofrecen opciones bufé y a la carta. También hay un bar cafetería junto a la piscina y otro bar, L'Agora, que incluye una gran terraza con vistas a la piscina.
El hotel dispone de una zona con conexión Wi-Fi gratuita. En el mostrador de información turística podrá alquilar bicicletas y coches y organizar excursiones.
El centro histórico de Alcudia está a sólo 5 km del Hotel Rei Del Mediterrani, que cuenta con aparcamiento gratuito.