Hotel Victoria Gran Meliá liegt an der Uferstraße Paseo Maritimo im Zentrum der Bucht von Palma. Das historisch bedeutende Gebäude stammt aus dem Jahr 1912 und wurde 2016 renoviert. Von hier aus bietet sich ein malerischer Blick auf Yachthafen und Kathedrale sowie eine schnelle Anbindung an das lebhafte Stadtzentrum, das etwa 1,5 Kilometer entfernt liegt. Der Flughafen ist in circa 10 Kilometern erreichbar. Das Haus ist von einem Garten umgeben und verfügt über eine einladende Außenanlage.
Das Hotel bietet Zimmer mit Balkonen oder privaten Terrassen und unterschiedlichen Bettenoptionen wie Queensize- und Kingsizebetten. Die Räume sind mit Teppichboden ausgestattet und verfügen über moderne Badezimmerausstattungen inklusive Dusche, Badewanne, Whirlwanne und Bidet. Weitere Annehmlichkeiten sind eine Kopfkissenauswahl, ein Safe sowie eine Tee-/Kaffeemaschine.
Gastronomisch hält die Unterkunft ein Restaurant, ein Café und eine Bar bereit. Gäste können zwischen Frühstück und Halbpension wählen. Zum Freizeitangebot zählen zahlreiche Aktivitäten wie Tauchen, Fitness, Reiten und Wassersport. Wellnessangebote umfassen Saunen, Massagen und weitere entspannende Anwendungen. Fahrradverleih sowie Fahrradstellplätze unterstützen aktive Entdeckungen der Umgebung.