Hotel Victoria Gran Meliá heeft een ideale ligging in het centrum van Palma, met uitzicht op de jachthaven, die slechts 100 meter verderop is te vinden. Het hotel beschikt over parkeergelegenheid en binnen- en buitenzwembaden. Veel kamers van Hotel Victoria Gran Meliá bieden uitzicht op de baai van Palma. Ze hebben tevens een flatscreen-tv met satellietzenders en een cd-speler. Verder zijn er een badjas en slippers inbegrepen. Airconditioning en verwarming zijn beschikbaar in de kamers afhankelijk van het seizoen. Het restaurant van Hotel Victoria Gran Meliá, Marivent, verzorgt een ontbijtbuffet en het restaurant La Terraza del Victoria serveert diners. De cocktailbar heeft een terras met uitzicht op de jachthaven en de kathedraal. Het hotel is voorzien van een fietscentrum met veiligheidshaken voor fietsen en professioneel gereedschap. Het Kasteel van Bellver en de ingang van het omliggende park vind je op ongeveer 500 meter van het Hotel Victoria Gran Meliá. Er zijn een aantal bars en clubs op wandelafstand van het hotel.