Das Hotel Victoria, A Gran Melia Hotel Palma liegt im Herzen von Palma und in ungefähr 2 km Entfernung vom Königspalast La Almudaina. Das Hotel liegt 25 Gehminuten von der Plaça Major entfernt und hat auch ein À-la-carte- Restaurant sowie einen Swimmingpool.

Das 5-Sterne-Hotel liegt gleich neben dem Social Club Mallorca und nahe der Burg Bellver. Zu den Sehenswürdigkeiten, in ungefähr 2,1 km Entfernung vom Victoria, A Gran Melia, gehört auch die Kathedrale von Palma. Unabhängig von der Religionszugehörigkeit besuchen Reisende am liebsten das Kloster Santa Clara, eine beliebte Kultstätte, die in rund 30 Gehminuten Entfernung von der Unterkunft liegt. Das Hotel liegt etwa 150 Meter von der Bushaltestelle Placa Gomila und 2 km vom Bahnhof Palma Intermodal in Palma entfernt.

Die Zimmer im Hotel Victoria, A Gran Melia Hotel verfügen über einen Hosenbügel und eine Klimaanlage. Einige von ihnen bieten auch einen Balkon und eine Küche sowie ein Schlafsofa und einen Schreibtisch. Die Zimmer bieten den Gästen schallisolierte Fenster und Zentralheizung. Die geräumigen Schlafzimmer sind zudem mit einem Schrank ausgestattet. Den Gästen stehen ein Bidet und eine Dusche sowie Morgenmäntel zur Verfügung. Die Zimmer bieten einen Blick über die Stadt.

Im Victoria, A Gran Melia Palma wird ein Frühstücksbuffet angeboten. Die Unterkunft verfügt über die Cocktail- Bar und das Restaurant Victoria Grand mit internationalen Gerichten.