O Hotel Costa Mediterraneo está localizado numa área comercial, perto de muitos dos populares pontos de interesse da área. O hotel fica a 15 minutos de carro da estação Palma de Mallorca Son Fuster e a cerca de 10 minutos do aeroporto. Os idiomas falados no hotel incluem espanhol, alemão, inglês e francês.
O Hotel Costa Mediterraneo oferece muitas comodidades para tornar a sua estadia mais agradável. No exterior vai encontrar um terraço e jardim, juntamente com mobiliário de exterior. O hotel disponibiliza ainda sala de jogos, piscina exterior, serviço de transporte e acesso Wi-Fi gratuito em todas as áreas. A receção está aberta 24 horas por dia e providencia serviço de concierge.
Existem 92 quartos disponíveis no hotel. Todos os quartos incluem ar condicionado, casa de banho privativa, ventoinha de teto, televisão por satélite, secretária para que possa trabalhar e varanda para relaxar. O serviço de limpeza é realizado todos os dias.
O Hotel Costa Mediterraneo alberga um restaurante, um café, um snack-bar e um bar. Nas proximidades encontram-se muitos outros restaurantes locais que poderá experimentar, como o Varadero Beach, o Las Sirenas e o Caramba.
Durante a sua estadia no hotel vai estar perto da praia, onde poderá relaxar na areia e mergulhar na água. O hotel também está a uma curta caminhada do parque aquático Aqualand El Arenal, do Palma Aquarium e do Porto de El Arenal.