Das 5-Sterne-Hotel Victoria, A Gran Melia Hotel Palma liegt 7 Fußminuten von der Burg Bellver entfernt und genießt eine bequeme Lage im Herzen von Palma. Das Hotel verfügt über 170 Zimmer mit Blick auf die Bucht, einen saisonal betriebenen Außenpool sowie ein Fitnessstudio.

Die Plaça de la Reina ist ca. 2 km entfernt. Das Victoria, A Gran Melia Palma bietet Nähe zu Sehenswürdigkeiten wie dem Bischofsgarten (2,1 km) und den Arabischen Bädern (2,2 km). Auch Bosc de Bellver liegt etwa 5 Minuten Autofahrt von der Unterkunft entfernt. Das Hotel befindet sich nur 1 km vom Einkaufszentrum Porto Pi. Die Bushaltestelle Placa Gomila ist in 150 Meter Entfernung vom Hotel Victoria, A Gran Melia Hotel und der Bahnhof Palma Intermodal liegt in circa 2 km Entfernung von der Unterkunft.

Einige klimatisierte Zimmer in der Unterkunft sind mit einem Flachbildfernseher mit Satellitenkanälen ausgestattet und verfügen über ein privates Bad mit einer Wellness-Badewanne und einer Dusche. Diese Zimmer haben Marmorböden. Die geräumigen Schlafzimmer bieten einen Schrank.

Das Victoria, A Gran Melia mit Blick auf die Bucht von Palma bietet jeden Tag ein Frühstücksbuffet an. Im À-la-carte- Restaurant Victoria Grand werden internationale Gerichte serviert. Die Gäste können sich in der hoteleigenen 24 Stunden geöffneten Bar entspannen.