Situado no centro histórico de Palma de Maiorca, o Almudaina apresenta um amplo terraço no último piso e um sky bar com vistas fantásticas da cidade e do porto. Todos os quartos espaçosos incluem acesso Wi-Fi gratuito e uma televisão de ecrã plano. O Hotel Almudaina apresenta quartos contemporâneos com ar condicionado. Alguns quartos têm uma varanda com vistas da baía e da catedral. Um buffet de pequeno-almoço quente e frio é servido diariamente no café do hotel. Existem vários restaurante e bares a uma curta caminhada. O hotel encontra-se a 500 metros da Catedral La Seu de Palma de Maiorca. O Museu de Arte Es Baluard fica a menos de 200 metros, e o hotel está a cerca de 5 minutos a pé de algumas das melhores ruas comerciais de Maiorca.