Das Hotel Victoria Gran Meliá liegt an der Uferstraße Paseo Maritimo im Herzen der Bucht von Palma. Das historische Gebäude aus dem Jahr 1912 bietet Ausblicke auf die Bucht, den Yachthafen und die Kathedrale. Das Zentrum und die Altstadt liegen etwa 1,5 km entfernt, öffentliche Verkehrsmittel befinden sich direkt am Hotel. Einkaufsmöglichkeiten sind nach rund 1.500 m erreichbar, Restaurants, Bars und Clubs bereits nach etwa 100 m. Die Nähe zur Promenade macht das Hotel zu einem passenden Ausgangspunkt, um Palma mit seiner historischen Altstadt und dem mediterranen Hafenambiente zu erkunden.
Die Zimmer sind mit Klimaanlage und zentral steuerbarer Heizung ausgestattet. Je nach Kategorie stehen Queensize-, Kingsize- oder Sofabetten zur Verfügung; Zustellbetten können angefordert werden. Ein Safe, eine Minibar, ein Schreibtisch und ein Bügelset ergänzen die Ausstattung. Die meisten Zimmer verfügen über einen Balkon oder eine private Terrasse mit Meerblick. Für zusätzlichen Schlafkomfort sorgen der abendliche Gute-Nacht-Service und eine Auswahl an Kopfkissen. Die Bäder bieten Dusche, Badewanne, Whirlwanne und Bidet sowie Bademäntel und Kosmetikartikel.
Ein Garten, eine Bibliothek und ein TV-Raum bieten unterschiedliche Rückzugsorte innerhalb des Hauses. Der beheizbare Pool eignet sich für eine Schwimmeinheit unabhängig von der Jahreszeit, während Liegestühle und Sonnenschirme das Verweilen am Pool erleichtern. Im Wellnessbereich können Gäste Saunen, Massagen und Körperbehandlungen nutzen. Fitness, Fahrradverleih und Tauchen ergänzen die Möglichkeiten für aktive Tage. Ein Babysitterservice sowie rollstuhlgerechte Zimmer mit barrierefreiem Bad stehen ebenfalls zur Verfügung.
Für die Verpflegung stehen ein Restaurant, ein Café und eine Bar zur Verfügung. Halbpension kann als buchbare Leistung gewählt werden; zusätzlich besteht die Möglichkeit, Frühstück zu buchen. Vegetarische Gerichte, Kindermenüs, Bio-Kost und vegane Speisen werden auf Wunsch zubereitet. American Express, Visa, Diners Club und MasterCard werden akzeptiert.