Apresentando um terraço no último piso com vistas para o mar e uma piscina exterior, o Melia Palma Bay disponibiliza acomodações junto ao Centro de Convenções de Palma. A Praia de Ca'n Pere Antoni situa-se a 350 metros.
Os quartos luminosos apresentam uma decoração de estilo escandinavo. Todos os quartos dispõem de televisão por satélite e de uma casa de banho com produtos de higiene pessoal gratuitos e secador de cabelo.
Há também na propriedade um centro de fitness. Está disponível estacionamento no local mediante um custo adicional.
O Melia Palma Bay fica a 2,1 km do Clube Náutico de Palma e a 5 km da Praia de Cala Major. O Aeroporto de Palma de Maiorca encontra-se a 6 km da propriedade.