Melia Palma Bay ligger i Palma de Mallorca, med kort vei til Bahia de Palma. Overnattende har tilgang til et utendørs svømmebasseng og en solterrasse. Dette 4-stjerners hotellet byr på døgnåpen resepsjon, valutaveksling og sykkelutleie. I tillegg vil det flespråklige personellet være behjelpelige med å med gi tips og råd om hva som er verdt å få med seg. Alle de komfortable rommene ved Melia Palma Bay er innredet med en minibar. Overnattende ved hotellet som ønsker en unik matopplevelse uten å måtte resie langt, bør prøve overnattingsstedets restaurant. Melia Palma Bay ligger rundt 30 minutter til fots fra Jacint Verdaguer stasjon og Son Costa Son Fortesa Railway Station. Det finnes mange ulike restauranter og butikker innen gangavstand.