Este alojamento fica a 5 minutos a pé da praia. O Melia Palma Bay apresenta acomodações em Palma de Maiorca, a 1,7 km do Porto de Palma. Providencia acesso Wi-Fi gratuito e uma piscina exterior. Os hóspedes podem desfrutar do bar no local. Está disponível estacionamento privado no local. Todos os quartos deste hotel têm ar condicionado e uma televisão de ecrã plano com canais por cabo. Algumas unidades possuem uma área de estar, ideal para relaxar após um dia agitado. Todos os quartos incluem uma casa de banho privativa com uma banheira ou um chuveiro. Produtos de higiene pessoal gratuitos e um secador de cabelo são providenciados para o seu conforto. A propriedade tem uma recepção aberta 24 horas por dia. O Clube de Iates de Palma fica a 2,1 km do Melia Palma Bay, enquanto a Praia de Cala Major está a 5 km. O Aeroporto de Palma de Maiorca localiza-se a 6 km da propriedade.