Melia Palma Bay biedt accommodatie naast het congrescentrum van Palma en beschikt over een buitenbad en een dakterras met uitzicht op zee. Het strand Ca'n Pere Antoni ligt op 350 meter afstand.
De lichte kamers hebben een Scandinavische inrichting. Alle kamers zijn voorzien van satelliet-tv en een badkamer met gratis toiletartikelen en een haardroger.
U kunt ook gebruikmaken van een fitnesscentrum. Parkeren is mogelijk bij de accommodatie tegen een toeslag.
Melia Palma Bay ligt op 2,1 km van de Palma Yacht Club en op 5 km van het strand Cala Major. De luchthaven Palma de Mallorca bevindt zich op 6 km van de accommodatie.