El Melia Palma Bay se encuentra junto al Centro de Convenciones de Palma y ofrece terraza en la azotea con vistas al mar y piscina al aire libre. La playa de Ca'n Pere Antoni se halla a 350 metros. Las habitaciones son luminosas y presentan una decoración de estilo escandinavo. Todas tienen TV vía satélite y baño con artículos de aseo gratuitos y secador de pelo. El establecimiento también alberga una zona de gimnasio y el YHI Spa. Hay parking disponible por un suplemento. El Melia Palma Bay está a 2,1 km del club náutico de Palma y a 5 km de la playa de Cala Major. El aeropuerto de Palma de Mallorca se encuentra a 6 km del establecimiento.