Das Hotel Victoria Gran Meliá liegt an Palmas Uferstraße Paseo Marítimo im Herzen der Bucht von Palma. Das historische Gebäude aus dem Jahr 1912 verbindet seine besondere Architektur mit einem Blick auf die Bucht, den Yachthafen und die Kathedrale. Das historische Zentrum liegt etwa 5 Minuten entfernt, die Altstadt und das Stadtzentrum befinden sich in rund 1,5 km Entfernung. Öffentliche Verkehrsmittel halten direkt am Hotel, während Restaurants, Bars und Clubs etwa 100 m entfernt liegen. Der Flughafen ist ungefähr 10 km entfernt. Palma verbindet mediterranes Stadtleben mit einer sehenswerten Altstadt, maritimer Atmosphäre und Ausflugsmöglichkeiten auf Mallorca.
Die Zimmer verfügen je nach Kategorie über einen Balkon oder eine private Terrasse, von denen aus sich der Blick auf das Meer genießen lässt. Zur Ausstattung zählen unter anderem eine Klimaanlage, ein Safe, eine Minibar und ein Schreibtisch. Für die Nachtruhe stehen Queensize- oder Kingsize-Betten zur Verfügung; Zustellbetten können angefordert werden. Die Bäder sind mit Dusche, Badewanne, Whirlwanne und Bidet ausgestattet. Auch rollstuhlgerechte Zimmer mit barrierefreiem Bad sowie Familien- und Nichtraucherzimmer sind verfügbar.
Der beheizbare Innenpool und die Außenpools bieten je nach Wetter eine passende Möglichkeit zum Schwimmen. Liegestühle und Sonnenschirme stehen für entspannte Stunden am Wasser bereit. Der Wellnessbereich ergänzt das Angebot mit Sauna, Solarium sowie Massagen und Körperbehandlungen. Ein Fitness-Studio unterstützt das tägliche Training, während der Fahrradverleih und vorhandene Fahrradstellplätze Ausflüge in Palma und die Umgebung erleichtern. Für Familien stehen Babysitting, ein Kinderbuffet und ein Kinderpoolbereich zur Verfügung.
Die gastronomischen Einrichtungen umfassen ein Restaurant, ein Café und eine Bar. Als Verpflegungsleistung kann Halbpension gebucht werden; auch Frühstück ist wählbar. Vegetarische Gerichte, Kindermenüs, Bio-Kost und vegane Speisen werden auf Wunsch zubereitet. Damit lässt sich die Tagesplanung flexibel an Ausflüge, Stadtbesichtigungen oder entspannte Stunden im Hotel anpassen.