El Melia Palma Bay ofrece una terraza en la azotea con vistas al mar y una piscina al aire libre, y se halla junto al centro de convenciones de Palma. La playa de Ca'n Pere Antoni está situada a 350 metros. Las habitaciones son luminosas y presentan una decoración de estilo escandinavo. Todas disponen de TV vía satélite y baño con artículos de aseo gratuitos y secador de pelo. Además, el establecimiento alberga un centro de fitness. Se proporciona aparcamiento por un suplemento. El Melia Palma Bay se encuentra a 2,1 km del club náutico de Palma, a 5 km de la playa de Cala Major y a 6 km del aeropuerto de Palma de Mallorca.